#3061
oracol
Gustavo, după ce a realizat că posedă abilitatea de a vedea în viitor, a decis că a venit momentul să treacă la următorul nivel și să-și valorifice capacitățile extrasenzoriale. Pentru a câștiga prestigiu și a deveni mai cunoscut în rândurile magicienilor profesioniști, acesta a ales să debuteze la Olimpiada Națională de Informatică prin prezicerea datelor de intrare pentru anumite probleme propuse în concurs. Primul client al lui Gustavo, Alfredo, ar dori să afle într-un mod inedit conținutul unui fișier de intrare aferent unei probleme de concurs, în care sunt scrise elementele unui șir p
de N
numere întregi. Pentru a face lucrurile mai interesante, Gustavo îi percepe o taxă de C(i,j)
bănuți pentru a-i divulga suma numerelor din șirul p
cu indici în intervalul [i, j]
, anume p
i
+ p
i+1
+ ... + p
j
. Dându-se valoarea lui N
și toate valorile C(i,j)
cu 1 ≤ i ≤ j ≤ N
, determinați costul total minim pe care trebuie să-l plătească Alfredo pentru a afla toate elementele șirului p
.
ONI 2019 clasele XI-XII
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
oracol | 25 Aprilie 2024, 10:41 | Evaluare finalizată | 0 | |||
oracol | 25 Aprilie 2024, 10:41 | Evaluare finalizată | 0 | |||
oracol | 25 Aprilie 2024, 10:38 | Evaluare finalizată | 0 | |||
oracol | 22 Aprilie 2024, 12:04 | Evaluare finalizată | 38 | |||
oracol | 22 Aprilie 2024, 12:01 | Evaluare finalizată | 38 | |||
oracol | 21 Aprilie 2024, 21:12 | Evaluare finalizată | 22 | |||
oracol | 21 Aprilie 2024, 21:10 | Evaluare finalizată | 22 | |||
oracol | 18 Aprilie 2024, 14:43 | Evaluare finalizată | 100 | |||
oracol | 18 Aprilie 2024, 14:26 | Evaluare finalizată | 0 | |||
oracol | 18 Aprilie 2024, 13:23 | Evaluare finalizată | 100 | |||
oracol | 17 Aprilie 2024, 18:21 | Evaluare finalizată | 100 | |||
oracol | 17 Aprilie 2024, 18:19 | Evaluare finalizată | 32 | |||
oracol | 17 Aprilie 2024, 18:13 | Evaluare finalizată | 32 | |||
oracol | 17 Aprilie 2024, 18:12 | Evaluare finalizată | 32 | |||
oracol | 14 Aprilie 2024, 19:53 | Evaluare finalizată | 0 | |||
oracol | 13 Aprilie 2024, 14:36 | Evaluare finalizată | 0 | |||
oracol | 13 Aprilie 2024, 14:36 | Evaluare finalizată | 0 | |||
oracol | 12 Aprilie 2024, 11:46 | Evaluare finalizată | 100 | |||
oracol | 12 Aprilie 2024, 11:41 | Evaluare finalizată | 0 | |||
oracol | 08 Aprilie 2024, 15:06 | Evaluare finalizată | 100 | |||
oracol | 08 Aprilie 2024, 14:45 | Evaluare finalizată | 0 | |||
oracol | 08 Aprilie 2024, 13:08 | Evaluare finalizată | 100 | |||
oracol | 08 Aprilie 2024, 12:59 | Evaluare finalizată | 100 | |||
oracol | 07 Aprilie 2024, 08:17 | Evaluare finalizată | 100 | |||
oracol | 05 Aprilie 2024, 19:40 | Evaluare finalizată | 100 | |||
oracol | 05 Aprilie 2024, 19:29 | Evaluare finalizată | 0 | |||
oracol | 05 Aprilie 2024, 16:47 | Evaluare finalizată | E.C | |||
oracol | 03 Aprilie 2024, 10:09 | Evaluare finalizată | 100 | |||
oracol | 02 Aprilie 2024, 10:03 | Evaluare finalizată | 100 | |||
oracol | 29 Martie 2024, 18:10 | Evaluare finalizată | 100 | |||
oracol | 29 Martie 2024, 18:10 | Evaluare finalizată | 89 | |||
oracol | 29 Martie 2024, 17:58 | Evaluare finalizată | 0 | |||
oracol | 28 Martie 2024, 12:12 | Evaluare finalizată | 100 | |||
oracol | 26 Martie 2024, 10:15 | Evaluare finalizată | 100 | |||
oracol | 24 Martie 2024, 23:07 | Evaluare finalizată | 100 | |||
oracol | 24 Martie 2024, 15:07 | Evaluare finalizată | 100 | |||
oracol | 24 Martie 2024, 11:10 | Evaluare finalizată | 100 | |||
oracol | 24 Martie 2024, 10:26 | Evaluare finalizată | 100 | |||
oracol | 22 Martie 2024, 08:12 | Evaluare finalizată | 100 | |||
oracol | 21 Martie 2024, 20:49 | Evaluare finalizată | 100 | |||
oracol | 21 Martie 2024, 20:42 | Evaluare finalizată | 0 | |||
oracol | 21 Martie 2024, 20:11 | Evaluare finalizată | 100 | |||
oracol | 21 Martie 2024, 19:40 | Evaluare finalizată | 100 | |||
oracol | 21 Martie 2024, 19:35 | Evaluare finalizată | 100 | |||
oracol | 21 Martie 2024, 19:11 | Evaluare finalizată | 0 | |||
oracol | 21 Martie 2024, 18:47 | Evaluare finalizată | 100 | |||
oracol | 21 Martie 2024, 17:32 | Evaluare finalizată | 100 | |||
oracol | 21 Martie 2024, 17:09 | Evaluare finalizată | 0 | |||
oracol | 21 Martie 2024, 12:51 | Evaluare finalizată | 100 | |||
oracol | 21 Martie 2024, 12:50 | Evaluare finalizată | 100 |