Submission #1111989

#	Time	Username	Problem	Language	Result	Execution time	Memory
1111989		Almonther	Baloni (COCI15_baloni)	C++98	0 / 100	207 ms	4172 KiB

baloni

#include<bits/stdc++.h>

#define co cout<<
#define ll long long
#define suiii ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
using namespace std;
//stuff
void solve(){
    ll n;
    cin>>n;
    ll ans=0,x;
    map<ll,ll>mp;
    for(int i=0;i<n;i++){
        cin>>x;
        mp[x-1]++;
        if(mp[x]<=0) ans++;
        else mp[x]--,mp[x-1]++;
    }
    co ans;
}
int main(){
    suiii
    int _=1;
    //cin>>_;
    while(_--) solve();
}

• Subtask 1: 0 / 100