Submission #650110

#	Time	Username	Problem	Language	Result	Execution time	Memory
650110		berr	Baloni (COCI15_baloni)	C++17	100 / 100	231 ms	10876 KiB

baloni

#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 (stderr)

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

• Subtask 1: 100 / 100