Submission #1112459

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
1112459	2024-11-14T08:22:36 Z	vjudge1	Baloni (COCI15_baloni)	C++17	40 / 100	2000 ms	4020 KB

baloni

#include <bits/stdc++.h>

using namespace std;

int main(){
	int n;
	cin>>n;
	vector<int> v(n);
	int ans=1;
	map<int,int> mp;
	mp[1]=v[0];
	for(int i=0; i<n; i++){
		bool hit=false;
		cin>>v[i];
		if(i==0) mp[1]=v[i];
		else{
			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	5 ms	336 KB	Output is correct
2	Correct	12 ms	484 KB	Output is correct
3	Correct	32 ms	336 KB	Output is correct
4	Correct	46 ms	536 KB	Output is correct
5	Execution timed out	2054 ms	3408 KB	Time limit exceeded
6	Execution timed out	2064 ms	4020 KB	Time limit exceeded
7	Execution timed out	2057 ms	3416 KB	Time limit exceeded
8	Execution timed out	2058 ms	3388 KB	Time limit exceeded
9	Execution timed out	2068 ms	3500 KB	Time limit exceeded
10	Execution timed out	2070 ms	3604 KB	Time limit exceeded