oj.uz

답안 #392996

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
392996 2021-04-22T13:52:00 Z sumit_kk10 Po (COCI21_po) C++14
10 / 70
 17 ms 524 KB 
#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.0 / 70.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 1 ms 204 KB Output isn't correct
2 Incorrect 1 ms 204 KB Output isn't correct
3 Incorrect 1 ms 204 KB Output isn't correct
4 Incorrect 4 ms 316 KB Output isn't correct
5 Incorrect 6 ms 204 KB Output isn't correct
6 Correct 17 ms 524 KB Output is correct
7 Incorrect 15 ms 316 KB Output isn't correct