Submission #782752

#	Time	Username	Problem	Language	Result	Execution time	Memory
782752		1075508020060209tc	Po (COCI21_po)	C++14	70 / 70	29 ms	2464 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;}
    if(ar[i]==0){continue;}
    stk.push(ar[i]);
    ans++;
}
cout<<ans;

}

• Subtask 1: 70 / 70