| 17730 | 2025-09-16 18:33:18 | algopro | Pontos Átlag | cpp17 | Hibás válasz 0/100 | 1.1s | 2036 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 | Összpont | Teszt | Verdikt | Idő | Memória | ||
|---|---|---|---|---|---|---|---|
| subtask1 | 0/0 | ||||||
| 1 | Hibás válasz | 1ms | 316 KiB | ||||
| 2 | Elfogadva | 1ms | 316 KiB | ||||
| subtask2 | 0/20 | ||||||
| 3 | Elfogadva | 1ms | 316 KiB | ||||
| 4 | Elfogadva | 1ms | 368 KiB | ||||
| 5 | Elfogadva | 1ms | 316 KiB | ||||
| 6 | Elfogadva | 1ms | 316 KiB | ||||
| 7 | Elfogadva | 1ms | 316 KiB | ||||
| 8 | Hibás válasz | 1ms | 316 KiB | ||||
| 9 | Elfogadva | 1ms | 316 KiB | ||||
| 10 | Elfogadva | 1ms | 380 KiB | ||||
| 11 | Hibás válasz | 1ms | 392 KiB | ||||
| 12 | Hibás válasz | 1ms | 316 KiB | ||||
| 13 | Elfogadva | 1ms | 316 KiB | ||||
| subtask3 | 0/40 | ||||||
| 14 | Elfogadva | 3ms | 316 KiB | ||||
| 15 | Hibás válasz | 4ms | 316 KiB | ||||
| 16 | Elfogadva | 4ms | 316 KiB | ||||
| 17 | Hibás válasz | 4ms | 316 KiB | ||||
| 18 | Hibás válasz | 4ms | 408 KiB | ||||
| 19 | Hibás válasz | 4ms | 316 KiB | ||||
| 20 | Hibás válasz | 4ms | 316 KiB | ||||
| 21 | Elfogadva | 3ms | 316 KiB | ||||
| 22 | Elfogadva | 4ms | 408 KiB | ||||
| 23 | Hibás válasz | 4ms | 404 KiB | ||||
| 24 | Elfogadva | 4ms | 532 KiB | ||||
| 25 | Hibás válasz | 4ms | 500 KiB | ||||
| 26 | Elfogadva | 4ms | 316 KiB | ||||
| subtask4 | 0/40 | ||||||
| 27 | Időlimit túllépés | 1.1s | 1844 KiB | ||||
| 28 | Időlimit túllépés | 1.1s | 1784 KiB | ||||
| 29 | Időlimit túllépés | 1.1s | 1844 KiB | ||||
| 30 | Időlimit túllépés | 1.1s | 1844 KiB | ||||
| 31 | Időlimit túllépés | 1.09s | 1856 KiB | ||||
| 32 | Időlimit túllépés | 1.09s | 1852 KiB | ||||
| 33 | Időlimit túllépés | 1.09s | 1844 KiB | ||||
| 34 | Időlimit túllépés | 1.09s | 1844 KiB | ||||
| 35 | Időlimit túllépés | 1.088s | 2036 KiB | ||||
| 36 | Időlimit túllépés | 1.088s | 1844 KiB | ||||
| 37 | Időlimit túllépés | 1.088s | 1844 KiB | ||||
| 38 | Időlimit túllépés | 1.088s | 1844 KiB | ||||
| 39 | Időlimit túllépés | 1.08s | 1844 KiB | ||||
| 40 | Időlimit túllépés | 1.08s | 1792 KiB | ||||
| 41 | Időlimit túllépés | 1.08s | 1844 KiB | ||||
| 42 | Időlimit túllépés | 1.08s | 2036 KiB | ||||
| 43 | Időlimit túllépés | 1.077s | 2036 KiB | ||||