Submission #333558

#	Time	Username	Problem	Language	Result	Execution time	Memory
333558		juggernaut	Money (IZhO17_money)	C++14	0 / 100	0 ms	364 KiB

money

#include<bits/stdc++.h>
using namespace std;
int n,a[1000005],pos,ans,mx;
set<int>st;
int main(){
    st.insert(2e9);
    scanf("%d",&n);
    for(int i=0;i<n;i++)scanf("%d",&a[i]);
    while(pos<n){
        ans++;
        mx=*st.upper_bound(a[pos]);
        st.insert(a[pos]);
        while(pos+1<n&&a[pos]<=a[pos+1]&&a[pos]<=mx)pos++,st.insert(a[pos]);
        //cout<<pos<<" ";
        pos++;
    }
    printf("%d",ans);
}

Compilation message (stderr)

money.cpp: In function 'int main()':
money.cpp:7:10: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
    7 |     scanf("%d",&n);
      |     ~~~~~^~~~~~~~~
money.cpp:8:30: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
    8 |     for(int i=0;i<n;i++)scanf("%d",&a[i]);
      |                         ~~~~~^~~~~~~~~~~~

• Subtask 1: 0 / 9
• Subtask 2: 0 / 16
• Subtask 3: 0 / 20
• Subtask 4: 0 / 55