240982026-02-04 11:31:09ercseferencPontos Átlagcpp17Accepted 100/100101ms1380 KiB
#include <bits/stdc++.h>
using namespace std;
bool has(int n, int m){
    return n>m;}
long long atl(long long g, long long k){
    if(g%k==0)return g/k;
    else return g/k+1;}
int main()
{
    //ifstream f("szamok.txt");
    long long n,k,s=0;
    cin>>n>>k; vector<int>ar(n);
    for(int i=0; i<n; i++){cin>>ar[i];s+=ar[i];}
    sort(ar.begin(), ar.end(),has);
    int t=0;
    while(atl(s,n)>k){
        s=s-ar[t]+1;
        t++;}
    if(t>0)cout<<t;
    else if(atl(s,n)==k)cout<<0;
    else cout<<1;
    return 0;
}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted1ms316 KiB
2Accepted1ms316 KiB
subtask220/20
3Accepted1ms316 KiB
4Accepted1ms316 KiB
5Accepted1ms316 KiB
6Accepted1ms316 KiB
7Accepted1ms316 KiB
8Accepted1ms316 KiB
9Accepted1ms316 KiB
10Accepted1ms316 KiB
11Accepted1ms316 KiB
12Accepted1ms316 KiB
13Accepted1ms316 KiB
subtask340/40
14Accepted1ms316 KiB
15Accepted1ms316 KiB
16Accepted1ms316 KiB
17Accepted1ms316 KiB
18Accepted2ms400 KiB
19Accepted2ms500 KiB
20Accepted2ms508 KiB
21Accepted2ms316 KiB
22Accepted1ms316 KiB
23Accepted1ms316 KiB
24Accepted1ms316 KiB
25Accepted1ms384 KiB
26Accepted2ms508 KiB
subtask440/40
27Accepted98ms1076 KiB
28Accepted100ms1192 KiB
29Accepted98ms1076 KiB
30Accepted98ms1252 KiB
31Accepted100ms1076 KiB
32Accepted100ms1380 KiB
33Accepted101ms1076 KiB
34Accepted101ms1076 KiB
35Accepted100ms1268 KiB
36Accepted89ms1104 KiB
37Accepted98ms1076 KiB
38Accepted46ms1076 KiB
39Accepted94ms1076 KiB
40Accepted97ms1076 KiB
41Accepted72ms1076 KiB
42Accepted97ms1076 KiB
43Accepted67ms1076 KiB