oj.uz

Submission #489545

# Submission time Handle Problem Language Result Execution time Memory
489545 2021-11-23T06:29:04 Z mychecksedad Baloni (COCI15_baloni) C++17
100 / 100
 94 ms 27360 KB 
#include <bits/stdc++.h>
using namespace std;
const int N = 1e6 + 100;

int n, arr[N];
vector<vector<int>> pos(N);
int main(){
	cin.tie(0); ios::sync_with_stdio(0);
	cin >> n;
	for(int i = 0; i < n; ++i) cin >> arr[i];
	int ans = 0;
	for(int i = 0; i < n; ++i){
		if(pos[arr[i] + 1].empty()){
			++ans;
		}else pos[arr[i] + 1].pop_back();
		pos[arr[i]].push_back(i);
	}
	cout << ans;
	return 0;
}

Subtask #1
100.0 / 100.0

# Verdict Execution time Memory Grader output
1 Correct 12 ms 23756 KB Output is correct
2 Correct 13 ms 23756 KB Output is correct
3 Correct 13 ms 23808 KB Output is correct
4 Correct 14 ms 23800 KB Output is correct
5 Correct 71 ms 26908 KB Output is correct
6 Correct 94 ms 27360 KB Output is correct
7 Correct 85 ms 26716 KB Output is correct
8 Correct 60 ms 26636 KB Output is correct
9 Correct 67 ms 26796 KB Output is correct
10 Correct 65 ms 26924 KB Output is correct