#4568
Sandale
Între timp, într-un univers paralel…
Ștefan Ghe este creatorul site-ului renumit de probleme de algoritmică InfoZona. Din păcate, verișorul său diabolic, Feștan Ț, punându-și în practică skill-urile de hacker nebunatic, a spart site-ul InfoZona și îl va da înapoi domnului Ștefan doar dacă reușeste să rezolve următoarea problemă:
Se dă un șir A
, indexat de la 1
, de N
numere naturale nenule, reprezentând un raft de sandale. Vom defini funcția \( F(l,r) = ( \sum_{i=l}^{r} A[i] )^3 \) ca fiind costul pentru a cumpara sandalele din secvența [l, r]
laolaltă, toate în același coș de cumpărături. Feștan Ț are K
coșuri de cumpărături la dispoziție și dorește să afle care este prețul minim pe care poate cumpăra toate cele N
sandale, folosind coșurile de cumpărături de care dispune.
Ajutați-l pe domnul Ștefan Ghe să-și recupereze site-ul rezolvând această problemă și vă va face cinste cu o bere și cinci cămile!
Problema | Sandale | Operații I/O |
![]() |
---|---|---|---|
Limita timp | 1.5 secunde | Limita memorie |
Total: 256 MB
/
Stivă 8 MB
|
Id soluție | #49496898 | Utilizator | |
Fișier | sandale.cpp | Dimensiune | 588 B |
Data încărcării | 04 Martie 2024, 18:10 | Scor / rezultat | 25 puncte |
Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
---|---|---|---|---|---|---|
0 | 0 secunde | OK. | 5 | 5 | ||
1 | 0 secunde | OK. | 5 | 5 | ||
2 | 0 secunde | OK. | 5 | 5 | ||
3 | 0.004 secunde | OK. | 5 | 5 | ||
4 | 0.104 secunde | OK. | 5 | 5 | ||
5 | Depășit | Limita de timp depășită | 5 | 0 | ||
6 | Depășit | Limita de timp depășită | 5 | 0 | ||
7 | Depășit | Limita de timp depășită | 5 | 0 | ||
8 | Depășit | Limita de timp depășită | 5 | 0 | ||
9 | Depășit | Limita de timp depășită | 5 | 0 | ||
10 | Depășit | Limita de timp depășită | 5 | 0 | ||
11 | Depășit | Limita de timp depășită | 5 | 0 | ||
12 | Depășit | Limita de timp depășită | 5 | 0 | ||
13 | Depășit | Limita de timp depășită | 5 | 0 | ||
14 | Depășit | Limita de timp depășită | 5 | 0 | ||
15 | Depășit | Limita de timp depășită | 5 | 0 | ||
16 | Depășit | Limita de timp depășită | 5 | 0 | ||
17 | Depășit | Limita de timp depășită | 5 | 0 | ||
18 | Depășit | Limita de timp depășită | 5 | 0 | ||
19 | Depășit | Limita de timp depășită | 5 | 0 | ||
Punctaj total | 25 |
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Sandale 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ă.