#2226
Chimic
Cercetătorii bistrițeni vor să creeze cea mai puternica soluţie stabilă, în limita elementelor disponibile. Ei deţin N
elemente chimice reprezentate de numerele 1,2,3...N
, cu puteri cunoscute. Puterea unei soluții este dată de suma puterilor elementelor. Nu pot să amestece orice elemente, pentru că soluţia ar deveni instabilă. Ei pot să combine elementele după anumite reguli:
1) Primul element al soluţiei poate fi oricare.
2) Dacă ultimul element al soluţiei curente este i
, atunci următorul element trebuie să aparţină intervalului [s
i
,d
i
]
, pentru că altfel soluţia ar deveni instabilă.
Tu fiind noul angajat trebuie să găseşti puterea cea mai mare unei soluţii.
Problema | Chimic | Operații I/O |
chimic.in /chimic.out
|
---|---|---|---|
Limita timp | 0.1 secunde | Limita memorie |
Total: 16 MB
/
Stivă 8 MB
|
Id soluție | #51774621 | Utilizator | |
Fișier | chimic.cpp | Dimensiune | 1.55 KB |
Data încărcării | 17 August 2024, 23:25 | Scor / rezultat | 0 puncte |
chimic.cpp: In function 'int main()': chimic.cpp:59:15: warning: unused variable 'j' [-Wunused-variable] int N, i, j; ^
Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
---|---|---|---|---|---|---|
1 | 0 secunde | Raspuns gresit. | 10 | 0 | ||
2 | 0 secunde | Raspuns gresit. | 10 | 0 | ||
3 | 0 secunde | Raspuns gresit. | 10 | 0 | ||
4 | 0.02 secunde | Raspuns gresit. | 10 | 0 | ||
5 | 0.052 secunde | Raspuns gresit. | 10 | 0 | ||
6 | 0 secunde | Raspuns gresit. | 10 | 0 | Exemplu | |
7 | 0.052 secunde | Raspuns gresit. | 10 | 0 | ||
8 | 0.052 secunde | Raspuns gresit. | 10 | 0 | ||
9 | 0.044 secunde | Raspuns gresit. | 20 | 0 | ||
Punctaj total | 0 |
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Chimic 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ă.