Submission #344794

#	Time	Username	Problem	Language	Result	Execution time	Memory
344794		fixikmila	Money (IZhO17_money)	C++14	0 / 100	1 ms	392 KiB

money

#include <bits/stdc++.h>
using namespace std;
#define MOD 1000000007
typedef long long ll;
typedef pair<ll,ll>pll;
typedef long double ld;
ll bin_pow(ll a,ll b){
    if(b==0)return 1;
    if(b%2==0){
        ll t=bin_pow(a,b/2);
        return t*t%MOD;
    }
    else return a*bin_pow(a,b-1)%MOD;
}
int main()
{
    //freopen("stones.in","r",stdin);
    //freopen("stones.out","w",stdout);
    ios::sync_with_stdio(false);
    cin.tie(0);
    ll t=1,n,m,k=0,sum=0,l=0,r=0,x=0,y=0,z=0,ans=0,mn=LLONG_MAX,mx=LLONG_MIN;
    cin>>n;
    vector<ll>a(n);
    for(int i=0;i<n;i++)cin>>a[i];
    ans=1;
    multiset<ll>s;
    ll i=1;
    s.insert(a[0]);
    r=LLONG_MAX;
    while(i<n){
        while(i<n&&a[i]>=a[i-1]&&a[i]<=r){
            s.insert(a[i]);
            i++;
        }
        if(i>=n)break;
        auto u=s.upper_bound(a[i]);
        if(u==s.end())r=LLONG_MAX;
        else r=*u;
        ans++;
        i++;
    }
    cout<<ans;
    return 0;
}

Compilation message (stderr)

money.cpp: In function 'int main()':
money.cpp:21:8: warning: unused variable 't' [-Wunused-variable]
   21 |     ll t=1,n,m,k=0,sum=0,l=0,r=0,x=0,y=0,z=0,ans=0,mn=LLONG_MAX,mx=LLONG_MIN;
      |        ^
money.cpp:21:14: warning: unused variable 'm' [-Wunused-variable]
   21 |     ll t=1,n,m,k=0,sum=0,l=0,r=0,x=0,y=0,z=0,ans=0,mn=LLONG_MAX,mx=LLONG_MIN;
      |              ^
money.cpp:21:16: warning: unused variable 'k' [-Wunused-variable]
   21 |     ll t=1,n,m,k=0,sum=0,l=0,r=0,x=0,y=0,z=0,ans=0,mn=LLONG_MAX,mx=LLONG_MIN;
      |                ^
money.cpp:21:20: warning: unused variable 'sum' [-Wunused-variable]
   21 |     ll t=1,n,m,k=0,sum=0,l=0,r=0,x=0,y=0,z=0,ans=0,mn=LLONG_MAX,mx=LLONG_MIN;
      |                    ^~~
money.cpp:21:26: warning: unused variable 'l' [-Wunused-variable]
   21 |     ll t=1,n,m,k=0,sum=0,l=0,r=0,x=0,y=0,z=0,ans=0,mn=LLONG_MAX,mx=LLONG_MIN;
      |                          ^
money.cpp:21:34: warning: unused variable 'x' [-Wunused-variable]
   21 |     ll t=1,n,m,k=0,sum=0,l=0,r=0,x=0,y=0,z=0,ans=0,mn=LLONG_MAX,mx=LLONG_MIN;
      |                                  ^
money.cpp:21:38: warning: unused variable 'y' [-Wunused-variable]
   21 |     ll t=1,n,m,k=0,sum=0,l=0,r=0,x=0,y=0,z=0,ans=0,mn=LLONG_MAX,mx=LLONG_MIN;
      |                                      ^
money.cpp:21:42: warning: unused variable 'z' [-Wunused-variable]
   21 |     ll t=1,n,m,k=0,sum=0,l=0,r=0,x=0,y=0,z=0,ans=0,mn=LLONG_MAX,mx=LLONG_MIN;
      |                                          ^
money.cpp:21:52: warning: unused variable 'mn' [-Wunused-variable]
   21 |     ll t=1,n,m,k=0,sum=0,l=0,r=0,x=0,y=0,z=0,ans=0,mn=LLONG_MAX,mx=LLONG_MIN;
      |                                                    ^~
money.cpp:21:65: warning: unused variable 'mx' [-Wunused-variable]
   21 |     ll t=1,n,m,k=0,sum=0,l=0,r=0,x=0,y=0,z=0,ans=0,mn=LLONG_MAX,mx=LLONG_MIN;
      |                                                                 ^~

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