Rezumat problemă

grup1

#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

Fișiere Pracsiu Dan (dnprx) Andrei Chiriac, Adrian Budău concurs

Clasa 11 Metoda Greedy Probleme diverse cu metoda Greedy

Rezolvă

Detalii

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	#63791817	Utilizator	Simina Alexandru (alex2010)
Fișier	grup1.cpp	Dimensiune	6.71 KB
Data încărcării	19 Martie 2026, 09:15	Scor/rezultat	90 puncte

Evaluare

Mesaj compilare

grup1.cpp: In function 'int main()':
grup1.cpp:101:37: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
         if (unuzero.size() + poz1 < prieteni)

                                     ^
grup1.cpp:129:122: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
         if (cevazero.size() - min(p10 + 1, (int)unuzero.size()) + min(poz0, (int)(cevaunu.size() - unuunu.size())) + t < s)

                                                                                                                          ^
grup1.cpp:170:17: warning: unused variable 'others' [-Wunused-variable]
             int others = (int)(upper_bound(unuunu.begin(), unuunu.end(), best) - unuunu.begin());

                 ^
grup1.cpp:134:33: warning: variable 'tpx1' set but not used [-Wunused-but-set-variable]
         int px1 = -1, px0 = -1, tpx1 = 0, tpx0 = 0;

                                 ^
grup1.cpp:134:43: warning: variable 'tpx0' set but not used [-Wunused-but-set-variable]
         int px1 = -1, px0 = -1, tpx1 = 0, tpx0 = 0;

                                           ^
grup1.cpp:135:13: warning: unused variable 'tx' [-Wunused-variable]
         int tx = 0;

             ^

Rezultat evaluare

Cum funcționează evaluarea?