177302025-09-16 18:33:18algoproPontos Átlagcpp17Hibás válasz 0/1001.1s2036 KiB
// UUID: ad04922a-a624-4a94-a4a6-225658370aad
#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;
    }       
    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;
    }  

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

        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
4Elfogadva1ms368 KiB
5Elfogadva1ms316 KiB
6Elfogadva1ms316 KiB
7Elfogadva1ms316 KiB
8Hibás válasz1ms316 KiB
9Elfogadva1ms316 KiB
10Elfogadva1ms380 KiB
11Hibás válasz1ms392 KiB
12Hibás válasz1ms316 KiB
13Elfogadva1ms316 KiB
subtask30/40
14Elfogadva3ms316 KiB
15Hibás válasz4ms316 KiB
16Elfogadva4ms316 KiB
17Hibás válasz4ms316 KiB
18Hibás válasz4ms408 KiB
19Hibás válasz4ms316 KiB
20Hibás válasz4ms316 KiB
21Elfogadva3ms316 KiB
22Elfogadva4ms408 KiB
23Hibás válasz4ms404 KiB
24Elfogadva4ms532 KiB
25Hibás válasz4ms500 KiB
26Elfogadva4ms316 KiB
subtask40/40
27Időlimit túllépés1.1s1844 KiB
28Időlimit túllépés1.1s1784 KiB
29Időlimit túllépés1.1s1844 KiB
30Időlimit túllépés1.1s1844 KiB
31Időlimit túllépés1.09s1856 KiB
32Időlimit túllépés1.09s1852 KiB
33Időlimit túllépés1.09s1844 KiB
34Időlimit túllépés1.09s1844 KiB
35Időlimit túllépés1.088s2036 KiB
36Időlimit túllépés1.088s1844 KiB
37Időlimit túllépés1.088s1844 KiB
38Időlimit túllépés1.088s1844 KiB
39Időlimit túllépés1.08s1844 KiB
40Időlimit túllépés1.08s1792 KiB
41Időlimit túllépés1.08s1844 KiB
42Időlimit túllépés1.08s2036 KiB
43Időlimit túllépés1.077s2036 KiB