Submission #578690

#	Time	Username	Problem	Language	Result	Execution time	Memory
578690		Trisanu_Das	Baloni (COCI15_baloni)	C++17	100 / 100	228 ms	3712 KiB

baloni

#include <bits/stdc++.h>
using namespace std;
#define H 1000001

int a[H], cnt[H];

int main(){
  int n; cin >> n;
  for(int i = 0; i < n; i++) cin >> a[i];
  int ans = 0;
  for(int i = n - 1; i > -1; i--){
    cnt[a[i]]++;
    if(cnt[a[i] - 1]) cnt[a[i] - 1]--; else ans++;
  }
  cout << ans << '\n';
}

• Subtask 1: 100 / 100