Submission #486161

#	Time	Username	Problem	Language	Result	Execution time	Memory
486161		groupATSU	Baloni (COCI15_baloni)	C++14	100 / 100	306 ms	3968 KiB

baloni

#include <bits/stdc++.h>
using namespace std;
#define ll long long
const ll inf=1e9;
const int maxn=1e6+10;
const ll mod=1e9+7;
void solve(){
	int a;
	cin>>a;
	map <int,int> used;
	int ans=0;
	for(int i=0;i<a;i++){
		int x;
		cin>>x;
		if(used[x]==0){
			ans++;
			used[x-1]++;
		}else{
			used[x]--;
			used[x-1]++;
		}
	}
	cout<<ans;
}
int main(){
	//ios_base::sync_with_stdio(false);
    //cin.tie(NULL);
    int t=1;
   	//cin>>t;
    while(t--){
        solve();
        cout<<'\n';
    }


}

• Subtask 1: 100 / 100