144182025-01-10 18:21:33tomi7Hús sütés (75 pont)cpp17Hibás válasz 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';
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base31/75
1Elfogadva0/04ms4148 KiB
2Elfogadva0/04ms4148 KiB
3Elfogadva0/035ms4404 KiB
4Elfogadva3/34ms4164 KiB
5Elfogadva3/34ms4324 KiB
6Elfogadva3/34ms4148 KiB
7Hibás válasz0/34ms4192 KiB
8Hibás válasz0/44ms4088 KiB
9Hibás válasz0/44ms4148 KiB
10Hibás válasz0/44ms4284 KiB
11Hibás válasz0/46ms4324 KiB
12Hibás válasz0/44ms4148 KiB
13Elfogadva4/461ms4716 KiB
14Hibás válasz0/450ms4716 KiB
15Hibás válasz0/550ms4660 KiB
16Hibás válasz0/552ms4716 KiB
17Hibás válasz0/552ms4660 KiB
18Elfogadva4/459ms4720 KiB
19Elfogadva4/456ms4660 KiB
20Elfogadva4/446ms4716 KiB
21Elfogadva4/437ms4660 KiB
22Hibás válasz0/246ms4656 KiB
23Elfogadva2/223ms4660 KiB