177312025-09-16 18:33:49algoproPontos Átlagcpp17Hibás válasz 0/1001.1s2040 KiB
// UUID: 3b4dedef-b6b3-40be-89cd-6ac5c38173f1
#include <bits/stdc++.h>
using namespace std;

int main() {
    int N;
    int atlag;

    cin >> N;
    cin >> atlag;

    vector<int>szamok(N);
    vector<int>szortirozott(N);

    int osszeg1 = 0;
    int osszeg2 = N*atlag;

    int temp;
    
    for(int i = 0; i< N; i++){
        cin >> temp;
        szamok[i] = temp;
        osszeg1 += temp;
    }       

    if (osszeg1 < osszeg2){
        cout<<1;
    }
    else if(osszeg1 == osszeg2){
        cout<<0;
    }
    else{
        int signed kulombseg=osszeg1-osszeg2;
        int vegso_osszeg=1;

        int maximum=0;
        for (int i1=0; i1<N; i1++) {
            for (int i2=0; i2<N; i2++){
                if (szamok[i2]<maximum) {
                    maximum=szamok[i2];
                    szamok[i2]=0;
                }
            }
            szortirozott[i1]=maximum;
        } 
        
        for (int i=0; i==1;) {
            kulombseg-=szortirozott[i];
            if (kulombseg<1) {
                i=1;
            }
            else {
                vegso_osszeg++;
            }
        }
        cout << vegso_osszeg;
    }
} 
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Hibás válasz1ms316 KiB
2Elfogadva1ms316 KiB
subtask20/20
3Elfogadva1ms316 KiB
4Elfogadva1ms316 KiB
5Elfogadva1ms316 KiB
6Elfogadva1ms316 KiB
7Elfogadva1ms316 KiB
8Hibás válasz1ms316 KiB
9Elfogadva1ms316 KiB
10Elfogadva1ms316 KiB
11Hibás válasz1ms316 KiB
12Hibás válasz1ms316 KiB
13Elfogadva1ms316 KiB
subtask30/40
14Elfogadva1ms316 KiB
15Hibás válasz3ms408 KiB
16Elfogadva2ms316 KiB
17Hibás válasz2ms352 KiB
18Hibás válasz2ms316 KiB
19Hibás válasz2ms316 KiB
20Hibás válasz2ms316 KiB
21Elfogadva1ms316 KiB
22Elfogadva2ms508 KiB
23Hibás válasz2ms404 KiB
24Elfogadva2ms316 KiB
25Hibás válasz2ms316 KiB
26Elfogadva2ms316 KiB
subtask40/40
27Időlimit túllépés1.1s1844 KiB
28Időlimit túllépés1.098s1844 KiB
29Hibás válasz74ms1980 KiB
30Időlimit túllépés1.1s1844 KiB
31Időlimit túllépés1.077s1932 KiB
32Időlimit túllépés1.083s1844 KiB
33Hibás válasz74ms2040 KiB
34Időlimit túllépés1.085s1844 KiB
35Időlimit túllépés1.088s1848 KiB
36Hibás válasz82ms1844 KiB
37Elfogadva74ms1844 KiB
38Időlimit túllépés1.08s1844 KiB
39Időlimit túllépés1.09s1844 KiB
40Időlimit túllépés1.09s1844 KiB
41Időlimit túllépés1.088s1844 KiB
42Időlimit túllépés1.078s1848 KiB
43Időlimit túllépés1.072s1844 KiB