#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 | 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 | |||
oracol | 21 Martie 2024, 12:49 | Evaluare finalizată | 100 | |||
oracol | 21 Martie 2024, 12:41 | Evaluare finalizată | 100 | |||
oracol | 21 Martie 2024, 12:41 | Evaluare finalizată | 100 | |||
oracol | 21 Martie 2024, 12:41 | Evaluare finalizată | 100 | |||
oracol | 21 Martie 2024, 12:38 | Evaluare finalizată | 100 | |||
oracol | 21 Martie 2024, 12:36 | Evaluare finalizată | 100 | |||
oracol | 21 Martie 2024, 12:36 | Evaluare finalizată | 100 | |||
oracol | 21 Martie 2024, 12:35 | Evaluare finalizată | 100 | |||
oracol | 21 Martie 2024, 12:33 | Evaluare finalizată | 100 | |||
oracol | 21 Martie 2024, 12:32 | Evaluare finalizată | 100 | |||
oracol | 21 Martie 2024, 12:32 | Evaluare finalizată | 0 | |||
oracol | 21 Martie 2024, 12:32 | Evaluare finalizată | 0 | |||
oracol | 21 Martie 2024, 12:27 | Evaluare finalizată | 100 | |||
oracol | 21 Martie 2024, 12:26 | Evaluare finalizată | 100 | |||
oracol | 21 Martie 2024, 12:25 | Evaluare finalizată | 100 | |||
oracol | 21 Martie 2024, 12:24 | Evaluare finalizată | E.C | |||
oracol | 21 Martie 2024, 12:24 | Evaluare finalizată | 100 | |||
oracol | 21 Martie 2024, 12:20 | Evaluare finalizată | E.C | |||
oracol | 21 Martie 2024, 12:11 | Evaluare finalizată | 100 | |||
oracol | 21 Martie 2024, 11:39 | Evaluare finalizată | 0 | |||
oracol | 21 Martie 2024, 11:22 | Evaluare finalizată | 0 | |||
oracol | 21 Martie 2024, 11:21 | Evaluare finalizată | E.C | |||
oracol | 21 Martie 2024, 11:21 | Evaluare finalizată | E.C | |||
oracol | 21 Martie 2024, 09:57 | Evaluare finalizată | 100 | |||
oracol | 21 Martie 2024, 08:11 | Evaluare finalizată | 100 | |||
oracol | 21 Martie 2024, 01:57 | Evaluare finalizată | 100 | |||
oracol | 21 Martie 2024, 01:57 | Evaluare finalizată | 100 | |||
oracol | 21 Martie 2024, 01:56 | Evaluare finalizată | 100 | |||
oracol | 21 Martie 2024, 01:56 | Evaluare finalizată | E.C | |||
oracol | 21 Martie 2024, 01:46 | Evaluare finalizată | 100 | |||
oracol | 21 Martie 2024, 01:34 | Evaluare finalizată | 0 | |||
oracol | 20 Martie 2024, 21:39 | Evaluare finalizată | 100 |