#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 | #14753660 | Utilizator | |
Fișier | chimic.cpp | Dimensiune | 894 B |
Data încărcării | 16 Martie 2019, 14:31 | Scor / rezultat | 30 puncte |
Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
---|---|---|---|---|---|---|
1 | 0 secunde | OK. | 10 | 10 | ||
2 | 0 secunde | OK. | 10 | 10 | ||
3 | Depășit | Limita de timp depășită | 10 | 0 | ||
4 | Depășit | Limita de timp depășită | 10 | 0 | ||
5 | Depășit | Limita de timp depășită | 10 | 0 | ||
6 | 0 secunde | OK. | 10 | 10 | Exemplu | |
7 | 0.012 secunde | Raspuns gresit. | 10 | 0 | ||
8 | Depășit | Limita de timp depășită | 10 | 0 | ||
9 | Depășit | Limita de timp depășită | 20 | 0 | ||
Punctaj total | 30 |
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ă.