#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 | #17305922 | Utilizator | |
Fișier | chimic.cpp | Dimensiune | 1.28 KB |
Data încărcării | 07 Octombrie 2019, 05:48 | Scor / rezultat | 100 puncte |
chimic.cpp: In function 'void Update(int, int, int, long long int, int)': chimic.cpp:14:12: warning: suggest parentheses around '+' inside '>>' [-Wparentheses] int mij=st+dr>>1; ^ chimic.cpp: In function 'long long int RangeQuerry(int, int, int, int, int)': chimic.cpp:26:12: warning: suggest parentheses around '+' inside '>>' [-Wparentheses] int mij=st+dr>>1; ^
Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
---|---|---|---|---|---|---|
1 | 0 secunde | OK. | 10 | 10 | ||
2 | 0 secunde | OK. | 10 | 10 | ||
3 | 0.004 secunde | OK. | 10 | 10 | ||
4 | 0.032 secunde | OK. | 10 | 10 | ||
5 | 0.088 secunde | OK. | 10 | 10 | ||
6 | 0 secunde | OK. | 10 | 10 | Exemplu | |
7 | 0.084 secunde | OK. | 10 | 10 | ||
8 | 0.084 secunde | OK. | 10 | 10 | ||
9 | 0.072 secunde | OK. | 20 | 20 | ||
Punctaj total | 100 |
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ă.