#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 | #43116298 | Utilizator | |
Fișier | grup1.cpp | Dimensiune | 2.59 KB |
Data încărcării | 01 Aprilie 2023, 11:17 | Scor / rezultat | Eroare de compilare |
grup1.cpp: In function 'int main()': grup1.cpp:79:41: error: 'sort' was not declared in this scope sort(v[i] + 1, v[i] + len[i] + 1); ^
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ă.