178252025-09-17 18:40:52algoproPontos Átlagcpp17Hibás válasz 0/10096ms1556 KiB
// UUID: df616bb4-b24d-4c33-9abe-cad7c5061c75
#include <bits/stdc++.h>
using namespace std;

int main() {
vector<int> v;
int n;
int p;
int k;
int kivanto = 0;
int osszeg = 0;

cin>>n>>k;
kivanto=n*k;

for(int i=0;i<n-1;i++)
{
    cin>>p,
    v.push_back(p);
}

for(int x : v)
{
    osszeg+=x;
}

if(osszeg==kivanto)
{
    cout<<0;
    return 0;
}
if(osszeg<kivanto)
{
    cout<<1;
    return 0;
}

sort(v.rbegin(),v.rend());

for(int i=0;i<v.size();i++)
{
    int kiv=v[i]-1;
    osszeg=osszeg-kiv;
    if(osszeg<=kivanto)
    {
        cout<<i+2;
        break;
    }
    
}

}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms316 KiB
2Elfogadva1ms316 KiB
subtask20/20
3Elfogadva1ms316 KiB
4Elfogadva1ms316 KiB
5Hibás válasz1ms368 KiB
6Elfogadva1ms316 KiB
7Elfogadva1ms316 KiB
8Elfogadva1ms316 KiB
9Elfogadva1ms316 KiB
10Hibás válasz1ms316 KiB
11Hibás válasz1ms316 KiB
12Elfogadva1ms316 KiB
13Hibás válasz1ms316 KiB
subtask30/40
14Elfogadva1ms316 KiB
15Elfogadva1ms508 KiB
16Elfogadva1ms316 KiB
17Részben helyes1ms316 KiB
18Elfogadva1ms320 KiB
19Elfogadva1ms316 KiB
20Elfogadva1ms316 KiB
21Hibás válasz1ms316 KiB
22Hibás válasz1ms384 KiB
23Elfogadva1ms316 KiB
24Elfogadva1ms316 KiB
25Elfogadva1ms508 KiB
26Hibás válasz1ms316 KiB
subtask40/40
27Hibás válasz96ms1520 KiB
28Részben helyes96ms1336 KiB
29Hibás válasz72ms1496 KiB
30Részben helyes96ms1336 KiB
31Részben helyes94ms1456 KiB
32Részben helyes96ms1556 KiB
33Hibás válasz72ms1548 KiB
34Részben helyes96ms1556 KiB
35Részben helyes94ms1448 KiB
36Hibás válasz81ms1556 KiB
37Hibás válasz72ms1452 KiB
38Hibás válasz45ms1400 KiB
39Elfogadva92ms1452 KiB
40Hibás válasz93ms1452 KiB
41Elfogadva70ms1368 KiB
42Hibás válasz93ms1452 KiB
43Hibás válasz65ms1452 KiB