144242025-01-10 18:23:34tomi7Hús sütés (75 pont)cpp17Wrong answer 35/7561ms4920 KiB
// Source: https://usaco.guide/general/io

#include <bits/stdc++.h>
using namespace std;

int main() {
	int n;cin>>n;
	vector<int> a(n);
	vector<int> c(1000001);
	for(int i=0;i<n;i++){
		cin>>a[i];
		c[a[i]]++;
	}
	sort(a.begin(), a.end());
	bool b=false;
	int ans=0;
	int h=1;
	for(int i=1;i<1000001;i++){
		if(c[i]==0 && b){
			h++;
		}
		if(c[i]>0){
			b=true;
			if(c[i]>h){
				ans+=c[i]-h;
				h=1;
			}else{
				h-=c[i]-1;
			}
		}
	}
	cout<<a[n-1]+ans<<'\n';
}
SubtaskSumTestVerdictTimeMemory
base35/75
1Accepted0/04ms4148 KiB
2Accepted0/04ms4148 KiB
3Accepted0/035ms4520 KiB
4Accepted3/34ms4336 KiB
5Accepted3/34ms4324 KiB
6Accepted3/34ms4316 KiB
7Wrong answer0/36ms4148 KiB
8Accepted4/44ms4160 KiB
9Wrong answer0/44ms4148 KiB
10Wrong answer0/44ms4152 KiB
11Wrong answer0/46ms4332 KiB
12Wrong answer0/46ms4252 KiB
13Accepted4/461ms4660 KiB
14Wrong answer0/452ms4716 KiB
15Wrong answer0/548ms4716 KiB
16Wrong answer0/554ms4660 KiB
17Wrong answer0/550ms4712 KiB
18Accepted4/457ms4612 KiB
19Accepted4/457ms4660 KiB
20Accepted4/446ms4660 KiB
21Accepted4/437ms4920 KiB
22Wrong answer0/246ms4660 KiB
23Accepted2/223ms4660 KiB