144182025-01-10 18:21:33tomi7Hús sütés (75 pont)cpp17Wrong answer 31/7561ms4720 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;
			}
		}
	}
	cout<<a[n-1]+ans<<'\n';
}
SubtaskSumTestVerdictTimeMemory
base31/75
1Accepted0/04ms4148 KiB
2Accepted0/04ms4148 KiB
3Accepted0/035ms4404 KiB
4Accepted3/34ms4164 KiB
5Accepted3/34ms4324 KiB
6Accepted3/34ms4148 KiB
7Wrong answer0/34ms4192 KiB
8Wrong answer0/44ms4088 KiB
9Wrong answer0/44ms4148 KiB
10Wrong answer0/44ms4284 KiB
11Wrong answer0/46ms4324 KiB
12Wrong answer0/44ms4148 KiB
13Accepted4/461ms4716 KiB
14Wrong answer0/450ms4716 KiB
15Wrong answer0/550ms4660 KiB
16Wrong answer0/552ms4716 KiB
17Wrong answer0/552ms4660 KiB
18Accepted4/459ms4720 KiB
19Accepted4/456ms4660 KiB
20Accepted4/446ms4716 KiB
21Accepted4/437ms4660 KiB
22Wrong answer0/246ms4656 KiB
23Accepted2/223ms4660 KiB