Submission #782687

#	Time	Username	Problem	Language	Result	Execution time	Memory
782687		1075508020060209tc	Po (COCI21_po)	C++14	20 / 70	29 ms	2408 KiB

Main

#include<bits/stdc++.h>
using namespace std;
#define int long long
#define X first
#define Y second
int n;
int ar[500005];

signed main(){
int ans=0;
cin>>n;
for(int i=1;i<=n;i++){
    cin>>ar[i];
}
stack<int>stk;
for(int i=1;i<=n;i++){
    while(stk.size()&&stk.top()>ar[i]){stk.pop();}
    if(stk.size()&&stk.top()==ar[i]){continue;}
    stk.push(ar[i]);
    ans++;
}
cout<<ans;

}

• Subtask 1: 20 / 70