#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 | #17385613 | Utilizator | |
Fișier | chimic.cpp | Dimensiune | 2.11 KB |
Data încărcării | 09 Octombrie 2019, 00:41 | Scor / rezultat | 40 puncte |
chimic.cpp: In function 'int main()': chimic.cpp:44:23: warning: unused variable 'i' [-Wunused-variable] int v[100005], n, i; ^
Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
---|---|---|---|---|---|---|
1 | 0 secunde | OK. | 10 | 10 | ||
2 | 0 secunde | OK. | 10 | 10 | ||
3 | 0.02 secunde | OK. | 10 | 10 | ||
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 | Depășit | Limita de timp depășită | 10 | 0 | ||
8 | Depășit | Limita de timp depășită | 10 | 0 | ||
9 | Depășit | Limita de timp depășită | 20 | 0 | ||
Punctaj total | 40 |
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ă.