oj.uz

Submission #650110

# Submission time Handle Problem Language Result Execution time Memory
650110 2022-10-12T12:59:38 Z berr Baloni (COCI15_baloni) C++17
100 / 100
 231 ms 10876 KB 
#include <bits/stdc++.h>
using namespace std;
#define int long long


int32_t main()
{
    ios_base::sync_with_stdio(false);

    cin.tie(0);
    
    /*#ifndef ONLINE_JUDGE
    freopen("in.txt", "r", stdin);
    freopen("out.txt", "w", stdout);
    #endif  */


    
    int n; cin>>n;
    vector<int> a(n+1);
    int ans=0;

    map<int, int> c;

    for(int i=0; i<n; i++) cin>>a[i];

    
    for(int i=0; i<n; i++)
    {
        int s=0;
        if(c.count(a[i])&&c[a[i]]>0)
        {
          c[a[i]]--;
          c[a[i]-1]++;  
        }
        else
        {
            ans++;
            c[a[i]-1]++;
        }
    }

    cout<<ans<<"\n";
}

Compilation message

baloni.cpp: In function 'int32_t main()':
baloni.cpp:31:13: warning: unused variable 's' [-Wunused-variable]
   31 |         int s=0;
      |             ^

Subtask #1
100.0 / 100.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 340 KB Output is correct
2 Correct 1 ms 340 KB Output is correct
3 Correct 2 ms 340 KB Output is correct
4 Correct 2 ms 340 KB Output is correct
5 Correct 231 ms 10216 KB Output is correct
6 Correct 221 ms 10876 KB Output is correct
7 Correct 175 ms 8944 KB Output is correct
8 Correct 184 ms 8784 KB Output is correct
9 Correct 199 ms 9592 KB Output is correct
10 Correct 195 ms 9744 KB Output is correct