71702024-01-01 19:38:04tomi7Hús sütés (75 pont)cpp17Hibás válasz 21/7557ms12380 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> szamolo(1000000);
	for(int i=0;i<n;i++){
		cin>>a[i];
		szamolo[a[i]]++;
	}
	sort(a.begin(), a.end());
	reverse(a.begin(), a.end());
	int szam=1;
	int elozo=0;
	int korok=0;
	for(int i=a[0];i>0;i--){
		if(szamolo[i]+elozo>szam){
			korok+=szamolo[i]+elozo-szam;
			szamolo[i]-=szam;
		}
		if(i!=a[0]){
			elozo=szamolo[i];
		}
		if(i!=a[0]){
			szam++;
		}
	}
	cout<<korok+a[0]<<'\n';
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base21/75
1Elfogadva0/06ms9532 KiB
2Elfogadva0/04ms9728 KiB
3Elfogadva0/032ms10332 KiB
4Elfogadva3/36ms9892 KiB
5Hibás válasz0/34ms10024 KiB
6Hibás válasz0/36ms10392 KiB
7Hibás válasz0/34ms10568 KiB
8Hibás válasz0/44ms10784 KiB
9Hibás válasz0/46ms10832 KiB
10Hibás válasz0/46ms10780 KiB
11Hibás válasz0/47ms11032 KiB
12Hibás válasz0/47ms11188 KiB
13Elfogadva4/457ms11956 KiB
14Hibás válasz0/452ms11912 KiB
15Hibás válasz0/550ms12168 KiB
16Hibás válasz0/552ms12192 KiB
17Hibás válasz0/554ms12192 KiB
18Elfogadva4/454ms12380 KiB
19Elfogadva4/454ms12340 KiB
20Elfogadva4/446ms12336 KiB
21Hibás válasz0/435ms12344 KiB
22Hibás válasz0/246ms12368 KiB
23Elfogadva2/224ms12348 KiB