Submission #927938

#	Time	Username	Problem	Language	Result	Execution time	Memory
927938		Isam	Baloni (COCI15_baloni)	C++17	100 / 100	176 ms	7508 KiB

baloni

#include<bits/stdc++.h>

/*

......

*/

using namespace std;

constexpr int sz = 2e5 + 5;

int n;
map<int, int> mp;

int main(){
	ios_base::sync_with_stdio(0), cin.tie(0), cout.tie(0);
	cin >> n;
	vector<int> h(n);
	for(auto &j : h) cin >> j;
	for(register int i = n - 1; i >= 0; --i){
		if(mp[h[i] - 1]){
			mp[h[i] - 1]--;
		}
		mp[h[i]]++;
	}
	int ans(0);
	for(auto &it : mp) ans += it.second;
	cout << ans << '\n';
	return 0;
}
/*


*/

Compilation message (stderr)

baloni.cpp: In function 'int main()':
baloni.cpp:21:19: warning: ISO C++17 does not allow 'register' storage class specifier [-Wregister]
   21 |  for(register int i = n - 1; i >= 0; --i){
      |                   ^

• Subtask 1: 100 / 100