178202025-09-17 18:37:20algoproPontos Átlagcpp17Hibás válasz 0/10094ms1268 KiB
// UUID: 09bee295-dfd7-4355-a0a9-22378922fecd
#include <bits/stdc++.h>
using namespace std;

int main() 
{
	long long n,k;
	cin>>n>>k;
	vector<int>v(n);
	for(int i=0;i<n;i++)
	{
		cin>>v[i];
	}
	long long atlag=0;
	int lkszam=0;
	for(int i=0;i<n;i++)
	{
		atlag=atlag+v[i];
	}
	sort(v.rbegin(),v.rend());
	if(atlag<k*n)
	{
		cout<<1<<'\n';
	}
	else if(atlag==k*n)
	{
		cout<<0<<'\n';
	}
	else {
		for(int i=0;i<n;i++)
		{
			if(atlag-v[i]+1>n*k)
			{
				lkszam++;
				atlag=atlag-v[i]+1;
			}
		}
		cout<<lkszam+1<<'\n';
	}
	return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms316 KiB
2Elfogadva1ms316 KiB
subtask20/20
3Elfogadva1ms316 KiB
4Elfogadva1ms316 KiB
5Elfogadva1ms316 KiB
6Elfogadva1ms316 KiB
7Hibás válasz1ms316 KiB
8Elfogadva1ms356 KiB
9Elfogadva1ms316 KiB
10Elfogadva1ms316 KiB
11Elfogadva1ms316 KiB
12Elfogadva1ms400 KiB
13Hibás válasz1ms316 KiB
subtask30/40
14Elfogadva2ms404 KiB
15Részben helyes1ms404 KiB
16Hibás válasz1ms320 KiB
17Részben helyes1ms316 KiB
18Részben helyes2ms512 KiB
19Részben helyes1ms316 KiB
20Elfogadva1ms316 KiB
21Elfogadva1ms500 KiB
22Hibás válasz1ms316 KiB
23Részben helyes1ms316 KiB
24Hibás válasz1ms316 KiB
25Részben helyes1ms508 KiB
26Hibás válasz1ms400 KiB
subtask40/40
27Elfogadva93ms1076 KiB
28Részben helyes94ms1200 KiB
29Részben helyes93ms992 KiB
30Részben helyes93ms1076 KiB
31Részben helyes93ms1188 KiB
32Részben helyes93ms1204 KiB
33Részben helyes93ms1268 KiB
34Részben helyes93ms1268 KiB
35Részben helyes93ms1076 KiB
36Elfogadva85ms1268 KiB
37Elfogadva93ms1076 KiB
38Hibás válasz43ms1076 KiB
39Részben helyes90ms1076 KiB
40Hibás válasz93ms1080 KiB
41Részben helyes70ms1076 KiB
42Hibás válasz93ms1188 KiB
43Hibás válasz64ms1076 KiB