177992025-09-17 18:23:31algoproPontos Átlagcpp17Hibás válasz 0/10093ms1332 KiB
// UUID: 286af357-4210-4907-9eff-fea6d019efd3
#include <bits/stdc++.h>
using namespace std;

int main() 
{
	int 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)
	{
		cout<<1<<'\n';
	}
	else if(atlag==k)
	{
		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;
	return 0;
}
   
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Hibás válasz1ms512 KiB
2Hibás válasz1ms316 KiB
subtask20/20
3Hibás válasz1ms316 KiB
4Hibás válasz1ms400 KiB
5Hibás válasz1ms316 KiB
6Hibás válasz1ms316 KiB
7Elfogadva1ms316 KiB
8Hibás válasz1ms548 KiB
9Hibás válasz1ms316 KiB
10Elfogadva1ms508 KiB
11Hibás válasz1ms316 KiB
12Hibás válasz1ms316 KiB
13Elfogadva1ms316 KiB
subtask30/40
14Hibás válasz1ms316 KiB
15Elfogadva2ms508 KiB
16Hibás válasz1ms508 KiB
17Elfogadva1ms552 KiB
18Elfogadva1ms508 KiB
19Elfogadva1ms500 KiB
20Részben helyes2ms316 KiB
21Elfogadva1ms316 KiB
22Hibás válasz1ms512 KiB
23Részben helyes2ms316 KiB
24Hibás válasz1ms316 KiB
25Részben helyes1ms536 KiB
26Hibás válasz1ms316 KiB
subtask40/40
27Hibás válasz92ms1076 KiB
28Részben helyes92ms1076 KiB
29Részben helyes93ms1076 KiB
30Részben helyes92ms1076 KiB
31Részben helyes92ms1076 KiB
32Részben helyes92ms1076 KiB
33Részben helyes93ms1076 KiB
34Részben helyes93ms1332 KiB
35Részben helyes92ms1188 KiB
36Részben helyes82ms1272 KiB
37Hibás válasz92ms1076 KiB
38Hibás válasz43ms1076 KiB
39Részben helyes89ms1076 KiB
40Hibás válasz90ms1260 KiB
41Részben helyes68ms1076 KiB
42Hibás válasz90ms1076 KiB
43Hibás válasz61ms1076 KiB