Submission #154279

#	Time	Username	Problem	Language	Result	Execution time	Memory
154279		denmircea	Baloni (COCI15_baloni)	C++14	100 / 100	402 ms	636 KiB

baloni

#include <iostream>
#include <unordered_map>
using namespace std;
int i,n,ok,x,nr,d,y,j,k,v[1001];
short fr[200][30];
int sum[200];
unordered_map <int, int> m;
int main(){
    cin>>n;
    for(i=1;i<=n;i++){
        cin>>x;
        if(m[x+1]==0){
            nr++;
            m[x]++;
        } else {
            m[x+1]--;
            m[x]++;
        }
    }
    cout<<nr;
}

• Subtask 1: 100 / 100