#2467
Î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 | #57722835 | Utilizator | |
Fișier | grup1.cpp | Dimensiune | 3.13 KB |
Data încărcării | 12 Aprilie 2025, 10:07 | Scor / rezultat | Eroare de compilare |
grup1.cpp:38:18: warning: multi-character character constant [-Wmultichar] best = float('inf') ^ grup1.cpp:50:28: warning: multi-character character constant [-Wmultichar] min_cost_f = float('inf') ^ grup1.cpp:56:44: warning: multi-character character constant [-Wmultichar] min_cost_remaining = float('inf') ^ grup1.cpp:80:48: warning: multi-character character constant [-Wmultichar] if min_cost_remaining != float('inf'): ^ grup1.cpp:83:32: warning: multi-character character constant [-Wmultichar] if min_cost_f != float('inf'): ^ grup1.cpp:1:1: error: 'def' does not name a type def solve(): ^
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ă.