Submission #1183091

#	Time	Username	Problem	Language	Result	Execution time	Memory
1183091		mxb	Baloni (COCI15_baloni)	C++17	0 / 100	1714 ms	7800 KiB

baloni

#include <bits/stdc++.h>

using namespace std;

int n, nr = 0;
vector<int> v, fr;
int main()
{
    cin >> n;
    v.resize(n);
    fr.resize(1e6 + 1);
    for(int i = 0; i < n; i++) {
        cin >> v[i];
        fr[v[i]]++;
    }
    for(int i = 0; i < n; i++) {
        if(!fr[v[i]]) continue;
        fr[v[i]]--;
        int h = v[i] - 1;
        for(int j = i + 1; j < n; j++)
            if(fr[v[j]] && v[j] == h)
                fr[v[j]]--, h--;
        nr++;
    }
    cout << nr;
}

• Subtask 1: 0 / 100