#4585
becuri2
Într-o sală de sport sunt N
becuri. Fiecare bec poate fi aprins în exact una dintre două culori: galben sau albastru. În funcţie de culoarea în care este aprins un bec, acesta luminează cu o anumită intensitate.
Pentru fiecare bec i
(1 ≤ i ≤ N
) se ştie că dacă va fi aprins în culoarea galben, atunci el va lumina cu intensitatea de g
i
lumeni, iar dacă va fi aprins în culoarea albastru, atunci va lumina cu a
i
lumeni. Şeful sălii de sport doreşte să aprindă becurile astfel încât suma intensităţilor becurilor aprinse în culoarea galben să fie cel puţin egală cu K
, iar suma intensităţilor becurilor aprinse în culoarea albastru să fie cât mai mare.
Scrieţi un program care, cunoscând intensităţile becurilor atunci când sunt aprinse în cele două culori, determină suma maximă a intensităţilor becurilor care vor fi aprinse în culoarea albastru, ţinând cont că suma intensităţilor becurilor aprinse în culoarea galben trebuie să fie mai mare decât K
.
OMI Iasi 2024
Problema | becuri2 | Operații I/O |
becuri.in /becuri.out
|
---|---|---|---|
Limita timp | 0.5 secunde | Limita memorie |
Total: 64 MB
/
Stivă 16 MB
|
Id soluție | #49198512 | Utilizator | |
Fișier | becuri2.cpp | Dimensiune | 859 B |
Data încărcării | 19 Februarie 2024, 20:12 | Scor / rezultat | 100 puncte |
Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
---|---|---|---|---|---|---|
0 | 0 secunde | OK. | 10 | 10 | Exemplu | |
1 | 0 secunde | OK. | 10 | 10 | ||
2 | 0 secunde | OK. | 10 | 10 | ||
3 | 0 secunde | OK. | 10 | 10 | ||
4 | 0 secunde | OK. | 10 | 10 | ||
5 | 0 secunde | OK. | 10 | 10 | ||
6 | 0 secunde | OK. | 10 | 10 | ||
7 | 0.152 secunde | OK. | 8 | 8 | ||
8 | 0.144 secunde | OK. | 7 | 7 | ||
9 | 0.18 secunde | OK. | 8 | 8 | ||
10 | 0.176 secunde | OK. | 7 | 7 | ||
Punctaj total | 100 |
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema becuri2 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ă.