Submission #227629

#	Time	Username	Problem	Language	Result	Execution time	Memory
227629		bensonlzl	Baloni (COCI15_baloni)	C++14	100 / 100	78 ms	7416 KiB

baloni

#include <bits/stdc++.h>

using namespace std;

int N, H[1000005], arrow[1000005], tot = 0;

int main(){
	ios_base::sync_with_stdio(false);
	cin.tie(0);
	cin >> N;
	for (int i = 1; i <= N; ++i){
		cin >> H[i];
		if (!arrow[H[i]]){
			tot++;
			arrow[H[i]-1]++;
		}
		else{
			arrow[H[i]]--;
			arrow[H[i]-1]++;
		}
	}
	cout << tot << '\n';
}

• Subtask 1: 100 / 100