Submission #392996

#TimeUsernameProblemLanguageResultExecution timeMemory
392996sumit_kk10Po (COCI21_po)C++14
10 / 70
17 ms524 KiB
#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; }
#Verdict Execution timeMemoryGrader output
Fetching results...