144242025-01-10 18:23:34tomi7Hús sütés (75 pont)cpp17Hibás válasz 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';
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base35/75
1Elfogadva0/04ms4148 KiB
2Elfogadva0/04ms4148 KiB
3Elfogadva0/035ms4520 KiB
4Elfogadva3/34ms4336 KiB
5Elfogadva3/34ms4324 KiB
6Elfogadva3/34ms4316 KiB
7Hibás válasz0/36ms4148 KiB
8Elfogadva4/44ms4160 KiB
9Hibás válasz0/44ms4148 KiB
10Hibás válasz0/44ms4152 KiB
11Hibás válasz0/46ms4332 KiB
12Hibás válasz0/46ms4252 KiB
13Elfogadva4/461ms4660 KiB
14Hibás válasz0/452ms4716 KiB
15Hibás válasz0/548ms4716 KiB
16Hibás válasz0/554ms4660 KiB
17Hibás válasz0/550ms4712 KiB
18Elfogadva4/457ms4612 KiB
19Elfogadva4/457ms4660 KiB
20Elfogadva4/446ms4660 KiB
21Elfogadva4/437ms4920 KiB
22Hibás válasz0/246ms4660 KiB
23Elfogadva2/223ms4660 KiB