oj.uz

Submission #1101728

# Submission time Handle Problem Language Result Execution time Memory
1101728 2024-10-16T17:33:42 Z ardadut Baloni (COCI15_baloni) C++17
100 / 100
 156 ms 4036 KB 
#include <bits/stdc++.h>
    
#define ll long long
#define pb push_back
#define endl "\n";
#define vec vector<ll>
#define vecvec vector<vector<ll>>
    
using namespace std;
    
/*#define FileName "connect"
string Ghhhh = ".in";
string Ghhhhh = ".out";
ifstream Girdi(FileName + Ghhhh);
ofstream Cikti(FileName + Ghhhhh);
#define cin Girdi
#define cout Cikti*/



inline void solve(){

    ll n;
    cin >> n;
    map<ll,ll> mapp;

    for(ll i = 1 ; i <= n ; i++){
        ll x;
        cin >> x;
        if(mapp[x+1] > 0) mapp[x+1]--;
        mapp[x]++;
    }

    ll ans = 0;

    for(auto it : mapp){
        if(it.second > 0){
            ans += it.second;
        }
    }

    cout << ans << endl;
    
}
    
signed main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    ll t = 1;
    //cin >> t;
    while(t--){
        solve();
    }
    
}

Subtask #1
100.0 / 100.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 504 KB Output is correct
2 Correct 1 ms 336 KB Output is correct
3 Correct 2 ms 340 KB Output is correct
4 Correct 2 ms 336 KB Output is correct
5 Correct 156 ms 4036 KB Output is correct
6 Correct 125 ms 3924 KB Output is correct
7 Correct 93 ms 3196 KB Output is correct
8 Correct 89 ms 3144 KB Output is correct
9 Correct 126 ms 3856 KB Output is correct
10 Correct 104 ms 3656 KB Output is correct