oj.uz

Submission #1112353

# Submission time Handle Problem Language Result Execution time Memory
1112353 2024-11-14T06:21:30 Z vjudge1 Baloni (COCI15_baloni) C++17
40 / 100
 2000 ms 4024 KB 
#include <bits/stdc++.h>

using namespace std;

int main(){
	int n;
	cin>>n;
	vector<int> v(n);
	for(int i=0; i<n; i++){
		cin>>v[i];
	}
	int ans=1;
	map<int,int> mp;
	mp[1]=v[0];
	for(int i=1; i<n; i++){
		bool hit=false;
		for(int x=1; x<=ans; x++){
			if(mp[x]==v[i]+1){
				mp[x]--;
				hit=true;
				break;
			}
		}
		if(!hit){
			ans++;
			mp[ans]=v[i];
		
		}
	}
	cout<<ans<<"\n";
}

Subtask #1
40.0 / 100.0

# Verdict Execution time Memory Grader output
1 Correct 4 ms 336 KB Output is correct
2 Correct 11 ms 336 KB Output is correct
3 Correct 32 ms 336 KB Output is correct
4 Correct 45 ms 540 KB Output is correct
5 Execution timed out 2063 ms 3532 KB Time limit exceeded
6 Execution timed out 2065 ms 4024 KB Time limit exceeded
7 Execution timed out 2051 ms 3432 KB Time limit exceeded
8 Execution timed out 2050 ms 3256 KB Time limit exceeded
9 Execution timed out 2050 ms 3408 KB Time limit exceeded
10 Execution timed out 2056 ms 3644 KB Time limit exceeded