Submission #384622

#	Time	Username	Problem	Language	Result	Execution time	Memory
384622		vulpes	Baloni (COCI15_baloni)	C++17	100 / 100	349 ms	4076 KiB

baloni

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

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(0); cout.tie(0);
    int r = 0, n; cin >> n;
    multiset<int> x;
    while (n--) {
        int a; cin >> a;
        if (x.find(a) != x.end()) {
            x.erase(x.find(a));
        }
        else {
            r++;
        }
        x.insert(a - 1);
    }
    cout << r << endl;
    return 0;
}

• Subtask 1: 100 / 100