| 17733 | 2025-09-16 18:35:47 | algopro | Pontos Átlag | cpp17 | Accepted 100/100 | 93ms | 1296 KiB |
// UUID: 11d708fb-4581-48f9-82f7-459d07fa16f6
#include <bits/stdc++.h>
using namespace std;
int main() {
int db, eredmeny=0;
long long full_price = 0, avg;
cin>>db;
cin>>avg;
avg=avg*db;
vector<int> prices(db);
for (int i = 0; i < db; i++) {
cin >> prices[i];
full_price += prices[i];
}
if (full_price<avg){
cout<<'1';
}
else if(full_price==avg){
cout<<'0';
}
else{
long long diff = full_price - avg;
sort(prices.rbegin(), prices.rend());
for(;diff>0;++eredmeny){
diff-=prices[eredmeny]-1;
}
cout<<eredmeny;
}
}
| Subtask | Sum | Test | Verdict | Time | Memory | ||
|---|---|---|---|---|---|---|---|
| subtask1 | 0/0 | ||||||
| 1 | Accepted | 1ms | 316 KiB | ||||
| 2 | Accepted | 1ms | 316 KiB | ||||
| subtask2 | 20/20 | ||||||
| 3 | Accepted | 1ms | 316 KiB | ||||
| 4 | Accepted | 1ms | 316 KiB | ||||
| 5 | Accepted | 1ms | 316 KiB | ||||
| 6 | Accepted | 1ms | 316 KiB | ||||
| 7 | Accepted | 1ms | 316 KiB | ||||
| 8 | Accepted | 1ms | 316 KiB | ||||
| 9 | Accepted | 1ms | 532 KiB | ||||
| 10 | Accepted | 1ms | 552 KiB | ||||
| 11 | Accepted | 1ms | 316 KiB | ||||
| 12 | Accepted | 1ms | 316 KiB | ||||
| 13 | Accepted | 1ms | 316 KiB | ||||
| subtask3 | 40/40 | ||||||
| 14 | Accepted | 1ms | 316 KiB | ||||
| 15 | Accepted | 1ms | 316 KiB | ||||
| 16 | Accepted | 1ms | 316 KiB | ||||
| 17 | Accepted | 1ms | 316 KiB | ||||
| 18 | Accepted | 1ms | 316 KiB | ||||
| 19 | Accepted | 1ms | 316 KiB | ||||
| 20 | Accepted | 1ms | 316 KiB | ||||
| 21 | Accepted | 1ms | 316 KiB | ||||
| 22 | Accepted | 1ms | 564 KiB | ||||
| 23 | Accepted | 2ms | 316 KiB | ||||
| 24 | Accepted | 1ms | 316 KiB | ||||
| 25 | Accepted | 1ms | 388 KiB | ||||
| 26 | Accepted | 1ms | 316 KiB | ||||
| subtask4 | 40/40 | ||||||
| 27 | Accepted | 71ms | 1200 KiB | ||||
| 28 | Accepted | 93ms | 1192 KiB | ||||
| 29 | Accepted | 92ms | 1196 KiB | ||||
| 30 | Accepted | 93ms | 1076 KiB | ||||
| 31 | Accepted | 93ms | 1076 KiB | ||||
| 32 | Accepted | 93ms | 1076 KiB | ||||
| 33 | Accepted | 93ms | 1192 KiB | ||||
| 34 | Accepted | 93ms | 1076 KiB | ||||
| 35 | Accepted | 93ms | 1076 KiB | ||||
| 36 | Accepted | 82ms | 1192 KiB | ||||
| 37 | Accepted | 71ms | 1076 KiB | ||||
| 38 | Accepted | 41ms | 1076 KiB | ||||
| 39 | Accepted | 89ms | 1076 KiB | ||||
| 40 | Accepted | 90ms | 1296 KiB | ||||
| 41 | Accepted | 68ms | 1076 KiB | ||||
| 42 | Accepted | 90ms | 1076 KiB | ||||
| 43 | Accepted | 61ms | 1272 KiB | ||||