177222025-09-16 18:05:19algoproPontos Átlagcpp17Futási hiba 0/1001ms544 KiB
// UUID: fe72e1e2-95bb-4654-90b9-b561ec5ecf42
#include <bits/stdc++.h>
using namespace std;

int N;
int atlag;
vector<int>szamok;
vector<int>szortirozott;

void szortirozo() {
    int maximum=0;
    for (int i1; i1==N; i1++) {
        for (int i2; i2==N; i2++){
            if (szamok[i2]<maximum) {
                maximum=szamok[i2];
                szamok[i2]=0;
            }
        }
        szortirozott[i1]=maximum;
    }
}

int main() {
    cin >> N;
    cin >> atlag;

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

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

    if(osszeg1 < osszeg2){
        cout<<1;
    }
    else if(osszeg1 == osszeg2){
        cout<<0;
    }
    else{
        int signed kulombseg=osszeg1-osszeg2;
        int vegso_osszeg=1;
        szortirozo();
        for (int i=0; i==1;) {
            kulombseg-=szortirozott[i];
            if (kulombseg<1) {
                i=1;
                cout << vegso_osszeg;
            }
            else {
                vegso_osszeg++;
            }
        }
    }
} 
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Futási hiba1ms316 KiB
2Futási hiba1ms316 KiB
subtask20/20
3Futási hiba1ms316 KiB
4Futási hiba1ms316 KiB
5Futási hiba1ms316 KiB
6Futási hiba1ms508 KiB
7Futási hiba1ms508 KiB
8Futási hiba1ms316 KiB
9Futási hiba1ms316 KiB
10Futási hiba1ms316 KiB
11Futási hiba1ms316 KiB
12Futási hiba1ms316 KiB
13Futási hiba1ms316 KiB
subtask30/40
14Futási hiba1ms316 KiB
15Futási hiba1ms316 KiB
16Futási hiba1ms500 KiB
17Futási hiba1ms316 KiB
18Futási hiba1ms508 KiB
19Futási hiba1ms316 KiB
20Futási hiba1ms316 KiB
21Futási hiba1ms316 KiB
22Futási hiba1ms316 KiB
23Futási hiba1ms316 KiB
24Futási hiba1ms316 KiB
25Futási hiba1ms316 KiB
26Futási hiba1ms316 KiB
subtask40/40
27Futási hiba1ms316 KiB
28Futási hiba1ms316 KiB
29Futási hiba1ms512 KiB
30Futási hiba1ms316 KiB
31Futási hiba1ms316 KiB
32Futási hiba1ms316 KiB
33Futási hiba1ms316 KiB
34Futási hiba1ms500 KiB
35Futási hiba1ms316 KiB
36Futási hiba1ms508 KiB
37Futási hiba1ms316 KiB
38Futási hiba1ms316 KiB
39Futási hiba1ms544 KiB
40Futási hiba1ms500 KiB
41Futási hiba1ms316 KiB
42Futási hiba1ms316 KiB
43Futási hiba1ms316 KiB