#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 | #57668986 | Utilizator | |
Fișier | grup1.cpp | Dimensiune | 3.53 KB |
Data încărcării | 09 Aprilie 2025, 18:47 | Scor / rezultat | 10 puncte |
grup1.cpp: In function 'int main()': grup1.cpp:76:32: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] if(i1 == prieteni.size()) ^ grup1.cpp:81:34: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] else if(i2 == si_si.size()) ^ grup1.cpp:86:36: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] else if(i1 < prieteni.size() && i2 < si_si.size() && prieteni[i1] < si_si[i2]) ^ grup1.cpp:86:57: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] else if(i1 < prieteni.size() && i2 < si_si.size() && prieteni[i1] < si_si[i2]) ^ grup1.cpp:91:36: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] else if(i1 < prieteni.size() && i2 < si_si.size() && prieteni[i1] > si_si[i2]) ^ grup1.cpp:91:57: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] else if(i1 < prieteni.size() && i2 < si_si.size() && prieteni[i1] > si_si[i2]) ^ grup1.cpp:106:32: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] if (i1 < prieteni.size()) ^ grup1.cpp:108:29: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] if (i2 < si_si.size() && dus + 1 <= k2) ^ grup1.cpp:110:31: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] if (i3 < dusmani.size() && dus + 1 <= k2) ^ grup1.cpp:112:33: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] if (i4 < nici_nici.size()) ^
Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
---|---|---|---|---|---|---|
0 | 0 secunde | OK. | 10 | 10 | ||
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.008 secunde | Raspuns gresit. | 10 | 0 | ||
6 | 0.012 secunde | Raspuns gresit. | 10 | 0 | ||
7 | 0.024 secunde | Raspuns gresit. | 10 | 0 | ||
8 | 0.028 secunde | Raspuns gresit. | 10 | 0 | ||
9 | 0.028 secunde | Raspuns gresit. | 10 | 0 | ||
Punctaj total | 10 |
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ă.