#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!
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
Sandale | 09 Decembrie 2024, 21:48 | Evaluare finalizată | 100 | |||
Sandale | 30 Noiembrie 2024, 23:02 | Evaluare finalizată | 40 | |||
Sandale | 30 Noiembrie 2024, 22:56 | Evaluare finalizată | 40 | |||
Sandale | 05 Noiembrie 2024, 21:55 | Evaluare finalizată | 5 | |||
Sandale | 14 Octombrie 2024, 16:59 | Evaluare finalizată | 100 | |||
Sandale | 14 Octombrie 2024, 14:15 | Evaluare finalizată | E.C | |||
Sandale | 17 August 2024, 15:51 | Evaluare finalizată | 100 | |||
Sandale | 15 August 2024, 21:35 | Evaluare finalizată | 40 | |||
Sandale | 10 August 2024, 23:29 | Evaluare finalizată | 100 | |||
Sandale | 31 Iulie 2024, 13:55 | Evaluare finalizată | 100 | |||
Sandale | 01 Iunie 2024, 16:31 | Evaluare finalizată | 100 | |||
Sandale | 02 Mai 2024, 00:12 | Evaluare finalizată | 100 | |||
Sandale | 01 Mai 2024, 22:26 | Evaluare finalizată | 100 | |||
Sandale | 01 Mai 2024, 22:26 | Evaluare finalizată | 100 | |||
Sandale | 01 Mai 2024, 22:24 | Evaluare finalizată | 100 | |||
Sandale | 01 Mai 2024, 22:21 | Evaluare finalizată | 100 | |||
Sandale | 01 Mai 2024, 15:15 | Evaluare finalizată | 100 | |||
Sandale | 01 Mai 2024, 15:11 | Evaluare finalizată | 100 | |||
Sandale | 01 Mai 2024, 14:59 | Evaluare finalizată | 35 | |||
Sandale | 01 Mai 2024, 09:05 | Evaluare finalizată | 0 | |||
Sandale | 08 Aprilie 2024, 08:51 | Evaluare finalizată | E.C | |||
Sandale | 02 Aprilie 2024, 20:30 | Evaluare finalizată | 100 | |||
Sandale | 23 Martie 2024, 10:11 | Evaluare finalizată | 100 | |||
Sandale | 23 Martie 2024, 10:11 | Evaluare finalizată | 0 | |||
Sandale | 19 Martie 2024, 12:06 | Evaluare finalizată | 100 | |||
Sandale | 19 Martie 2024, 12:04 | Evaluare finalizată | 95 | |||
Sandale | 19 Martie 2024, 12:03 | Evaluare finalizată | 95 | |||
Sandale | 19 Martie 2024, 12:01 | Evaluare finalizată | 5 | |||
Sandale | 19 Martie 2024, 12:01 | Evaluare finalizată | 5 | |||
Sandale | 19 Martie 2024, 12:00 | Evaluare finalizată | 5 | |||
Sandale | 18 Martie 2024, 16:37 | Evaluare finalizată | E.C | |||
Sandale | 14 Martie 2024, 14:33 | Evaluare finalizată | 30 | |||
Sandale | 14 Martie 2024, 14:31 | Evaluare finalizată | 30 | |||
Sandale | 13 Martie 2024, 12:51 | Evaluare finalizată | 70 | |||
Sandale | 13 Martie 2024, 12:47 | Evaluare finalizată | 95 | |||
Sandale | 13 Martie 2024, 12:46 | Evaluare finalizată | 95 | |||
Sandale | 13 Martie 2024, 12:42 | Evaluare finalizată | 95 | |||
Sandale | 13 Martie 2024, 12:42 | Evaluare finalizată | 95 | |||
Sandale | 11 Martie 2024, 20:52 | Evaluare finalizată | E.C | |||
Sandale | 04 Martie 2024, 18:10 | Evaluare finalizată | 25 | |||
Sandale | 27 Februarie 2024, 01:21 | Evaluare finalizată | 0 | |||
Sandale | 27 Februarie 2024, 01:21 | Evaluare finalizată | 90 | |||
Sandale | 27 Februarie 2024, 01:19 | Evaluare finalizată | 15 | |||
Sandale | 27 Februarie 2024, 01:19 | Evaluare finalizată | 90 | |||
Sandale | 27 Februarie 2024, 01:18 | Evaluare finalizată | E.C | |||
Sandale | 24 Februarie 2024, 23:28 | Evaluare finalizată | 5 | |||
Sandale | 24 Februarie 2024, 23:25 | Evaluare finalizată | 5 | |||
Sandale | 24 Februarie 2024, 19:15 | Evaluare finalizată | 0 | |||
Sandale | 23 Februarie 2024, 13:40 | Evaluare finalizată | 30 | |||
Sandale | 23 Februarie 2024, 13:38 | Evaluare finalizată | 5 |