Submission #1171574

#	Time	Username	Problem	Language	Result	Execution time	Memory
1171574		nuutsnoynton	Baloni (COCI15_baloni)	C++20	100 / 100	275 ms	7476 KiB

baloni

#include<bits/stdc++.h>

using namespace std;
using ll = long long;

int main() {
	ll n, m, r, x, y, i, j, ans, t;

	cin >> n;
	
	ll a[n + 2];
	
	for (i = 1; i <= n; i ++) cin >> a[i];
	multiset < ll > S;
	for (i = 1; i <= n; i ++) {
		if ( S.find(a[i] + 1) != S.end()) {
			S.erase(S.find(a[i] + 1));
		}
		S.insert(a[i]);
	}
	cout << S.size() << endl;
}

• Subtask 1: 100 / 100