제출 #392996

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
392996		sumit_kk10	Po (COCI21_po)	C++14	10 / 70	17 ms	524 KiB

Main

#include <bits/stdc++.h>
#define fast ios_base::sync_with_stdio(0);cin.tie(NULL);cout.tie(NULL)
#define ll long long int
#define ld long double
using namespace std;
const int N = 1e6 + 5;
const int MOD = 1e9 + 7;


int main(){
	fast;
	int n, ans = 0;
	cin >> n;
	stack<int> s;
	s.push(0);
	for(int i = 0; i < n; ++i){
		int x;
		cin >> x;
		if(x == s.top()) 
			continue;
		if(x > s.top()){
			s.push(x);
			++ans;
		}
		else{
			while(!s.empty()){
				int xx = s.top();
				if(xx > x)
					s.pop();
				else 
					break;
			}
		}
	}	
	cout << ans << '\n';
	return 0;
}

• Subtask 1: 10 / 70