7170 2024. 01. 01 19:38:04 tomi7 Hús sütés (75 pont) cpp17 Hibás válasz 21/75 57ms 12380 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 Összpont Teszt Verdikt Idő Memória
base 21/75
1 Elfogadva 0/0 6ms 9532 KiB
2 Elfogadva 0/0 4ms 9728 KiB
3 Elfogadva 0/0 32ms 10332 KiB
4 Elfogadva 3/3 6ms 9892 KiB
5 Hibás válasz 0/3 4ms 10024 KiB
6 Hibás válasz 0/3 6ms 10392 KiB
7 Hibás válasz 0/3 4ms 10568 KiB
8 Hibás válasz 0/4 4ms 10784 KiB
9 Hibás válasz 0/4 6ms 10832 KiB
10 Hibás válasz 0/4 6ms 10780 KiB
11 Hibás válasz 0/4 7ms 11032 KiB
12 Hibás válasz 0/4 7ms 11188 KiB
13 Elfogadva 4/4 57ms 11956 KiB
14 Hibás válasz 0/4 52ms 11912 KiB
15 Hibás válasz 0/5 50ms 12168 KiB
16 Hibás válasz 0/5 52ms 12192 KiB
17 Hibás válasz 0/5 54ms 12192 KiB
18 Elfogadva 4/4 54ms 12380 KiB
19 Elfogadva 4/4 54ms 12340 KiB
20 Elfogadva 4/4 46ms 12336 KiB
21 Hibás válasz 0/4 35ms 12344 KiB
22 Hibás válasz 0/2 46ms 12368 KiB
23 Elfogadva 2/2 24ms 12348 KiB