#2467
grup1
În școala unde învață, Andrei și Bogdan cunosc alți N
elevi, etichetați cu numerele 1
, 2
, …, N
. Dintre cei N
elevi, o parte sunt prietenii lui Andrei. O parte dintre cei N
elevi sunt dușmanii lui Bogdan. Se cunosc atât tichetele prietenilor lui Andrei, cât și etichetele dușmanilor lui Bogdan. Directorul școlii dorește să organizeze o excursie la care să participe Andrei, Bogdan și S
dintre cunoscuții acestora, astfel încât din grupul celor S
elevi să facă parte cel puțin K1
dintre prietenii lui Andrei și cel mult K2
dintre dușmanii lui Bogdan. Dorind să evite evenimente neplăcute, directorul va alege cei S
elevi astfel încât numărul total al absențelor acumulate de aceștia, notat Sm
, să fie minim.
Cunoscând valorile N
, S
, K1
, K2
, etichetele prietenilor lui Andrei, etichetele dușmanilor lui Bogdan, precum și numărul absențelor acumulate de fiecare dintre cei N
elevi, determinați valoarea Sm
obținută pentru un grup ce satisface condițiile de mai sus.
ONI 2018 clasa a X-a
Problema | grup1 | Operații I/O |
grup1.in /grup1.out
|
---|---|---|---|
Limita timp | 0.2 secunde | Limita memorie |
Total: 128 MB
/
Stivă 32 MB
|
Id soluție | #43115814 | Utilizator | |
Fișier | grup1.cpp | Dimensiune | 2.49 KB |
Data încărcării | 01 Aprilie 2023, 10:44 | Scor / rezultat | 0 puncte |
grup1.cpp: In function 'int main()': grup1.cpp:51:37: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] for (j = 1; j < vtype[i].size(); j++) { ^ grup1.cpp:49:11: warning: unused variable 'val1' [-Wunused-variable] int val1 = v[vtype[i][0]]; ^ grup1.cpp:101:28: warning: suggest parentheses around assignment used as truth value [-Wparentheses] else if (pozadd = 1) ^ grup1.cpp:19:34: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)', declared with attribute warn_unused_result [-Wunused-result] freopen("grup1.in", "r", stdin); ^ grup1.cpp:20:36: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)', declared with attribute warn_unused_result [-Wunused-result] freopen("grup1.out", "w", stdout); ^
Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
---|---|---|---|---|---|---|
0 | 0 secunde | Raspuns gresit. | 10 | 0 | ||
1 | 0 secunde | Raspuns gresit. | 10 | 0 | ||
2 | 0 secunde | Raspuns gresit. | 10 | 0 | ||
3 | 0 secunde | Raspuns gresit. | 10 | 0 | ||
4 | 0 secunde | Raspuns gresit. | 10 | 0 | ||
5 | 0.08 secunde | Raspuns gresit. | 10 | 0 | ||
6 | Depășit | Limita de timp depășită | 10 | 0 | ||
7 | 0.148 secunde | Caught fatal signal 11 | 10 | 0 | ||
8 | Depășit | Limita de timp depășită | 10 | 0 | ||
9 | Depășit | Limita de timp depășită | 10 | 0 | ||
Punctaj total | 0 |
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema grup1 face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:
Suma punctajelor acordate pe testele utilizate pentru verificare este 100. Astfel, soluția ta poate obține cel mult 100 de puncte, caz în care se poate considera corectă.