| 17728 | 2025-09-16 18:29:14 | algopro | Pontos Átlag | cpp17 | Accepted 100/100 | 93ms | 1160 KiB |
// UUID: cded508f-b06c-4a37-baa2-a887f612d4f8
#include <bits/stdc++.h>
using namespace std;
vector<int> prices;
long long full_price=0;
int item_price;
long long avg;
int db;
int eredmény=0;
int main() {
cin>>db;
cin>>avg;
avg=avg*db;
prices.reserve(db);
while(cin>>item_price){
full_price+=item_price;
prices.push_back(item_price);
}
if (full_price<avg){
cout<<'1';
}
else if(full_price==avg){
cout<<'0';
}
else{
long long diff = full_price - avg;
std::sort(prices.rbegin(), prices.rend());
for(int i{};diff>0;++i){
diff-=prices[i]-1;
eredmény+=1;
}
cout<<eredmény;
}
}
| 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 | 380 KiB | ||||
| 4 | Accepted | 1ms | 316 KiB | ||||
| 5 | Accepted | 1ms | 508 KiB | ||||
| 6 | Accepted | 1ms | 316 KiB | ||||
| 7 | Accepted | 1ms | 316 KiB | ||||
| 8 | Accepted | 1ms | 316 KiB | ||||
| 9 | Accepted | 1ms | 316 KiB | ||||
| 10 | Accepted | 1ms | 316 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 | 328 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 | 316 KiB | ||||
| 23 | Accepted | 1ms | 404 KiB | ||||
| 24 | Accepted | 1ms | 508 KiB | ||||
| 25 | Accepted | 1ms | 336 KiB | ||||
| 26 | Accepted | 1ms | 316 KiB | ||||
| subtask4 | 40/40 | ||||||
| 27 | Accepted | 71ms | 1100 KiB | ||||
| 28 | Accepted | 93ms | 1076 KiB | ||||
| 29 | Accepted | 93ms | 1028 KiB | ||||
| 30 | Accepted | 93ms | 1076 KiB | ||||
| 31 | Accepted | 93ms | 1076 KiB | ||||
| 32 | Accepted | 93ms | 1108 KiB | ||||
| 33 | Accepted | 93ms | 1160 KiB | ||||
| 34 | Accepted | 93ms | 1076 KiB | ||||
| 35 | Accepted | 93ms | 1076 KiB | ||||
| 36 | Accepted | 82ms | 1160 KiB | ||||
| 37 | Accepted | 71ms | 1124 KiB | ||||
| 38 | Accepted | 41ms | 1148 KiB | ||||
| 39 | Accepted | 89ms | 1076 KiB | ||||
| 40 | Accepted | 92ms | 1080 KiB | ||||
| 41 | Accepted | 68ms | 1016 KiB | ||||
| 42 | Accepted | 90ms | 1120 KiB | ||||
| 43 | Accepted | 61ms | 1076 KiB | ||||