Soluții trimise

Rezumat problemă

#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 pi + pi+1 + ... + pj. 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.

ID   Utilizator Problema Data încărcării Stare
Haise Sasaki (PredauSmecheria) oracol 28 Martie 2024, 12:12 Evaluare finalizată 100
Nicoleta Adam (AdamNicoletaLorena) oracol 26 Martie 2024, 10:15 Evaluare finalizată 100
Iacob Andra (iacobandra) oracol 24 Martie 2024, 23:07 Evaluare finalizată 100
Rotariu Bianca (Bianca_Rotariu_) oracol 24 Martie 2024, 15:07 Evaluare finalizată 100
ailioaei stefan stefan (ailioaeistefan) oracol 24 Martie 2024, 11:10 Evaluare finalizată 100
Ciofu Anamaria (CiofuAnamaria) oracol 24 Martie 2024, 10:26 Evaluare finalizată 100
Enache David-Ionut (davidenache123) oracol 22 Martie 2024, 08:12 Evaluare finalizată 100
Margarint Ioana (Ioana_Margarint) oracol 21 Martie 2024, 20:49 Evaluare finalizată 100
Margarint Ioana (Ioana_Margarint) oracol 21 Martie 2024, 20:42 Evaluare finalizată 0
Onose Octavian (Octavian39) oracol 21 Martie 2024, 20:11 Evaluare finalizată 100
Mocrei Bogdan (mocreibogdan) oracol 21 Martie 2024, 19:40 Evaluare finalizată 100
Grigoriu Iarina (iarina_grigoriu86) oracol 21 Martie 2024, 19:35 Evaluare finalizată 100
Mocrei Bogdan (mocreibogdan) oracol 21 Martie 2024, 19:11 Evaluare finalizată 0
haisan luciano (haisanluciano2) oracol 21 Martie 2024, 18:47 Evaluare finalizată 100
Ghica Tudor (Gtudor) oracol 21 Martie 2024, 17:32 Evaluare finalizată 100
Ghica Tudor (Gtudor) oracol 21 Martie 2024, 17:09 Evaluare finalizată 0
Spiridon Mariana-Gabriela (spiridonmariana) oracol 21 Martie 2024, 12:51 Evaluare finalizată 100
Andronic Stefan (Andronic_Stefan) oracol 21 Martie 2024, 12:50 Evaluare finalizată 100
Lupascu Andrei (Andrei1899) oracol 21 Martie 2024, 12:49 Evaluare finalizată 100
Onose Octavian (Octavian39) oracol 21 Martie 2024, 12:41 Evaluare finalizată 100
Senchiu Stefan (stf_ftw) oracol 21 Martie 2024, 12:41 Evaluare finalizată 100
Ciuchilan Bianca (Ciuchilan_Bianca) oracol 21 Martie 2024, 12:41 Evaluare finalizată 100
Gache Petru Serban (GachePetruSerban) oracol 21 Martie 2024, 12:38 Evaluare finalizată 100
Clapa Andreea (ClapaAndreea) oracol 21 Martie 2024, 12:36 Evaluare finalizată 100
Clapa Andreea (ClapaAndreea) oracol 21 Martie 2024, 12:36 Evaluare finalizată 100
Pletoianu Daria (DariaPletoianu) oracol 21 Martie 2024, 12:35 Evaluare finalizată 100
💻 Vlad-Laurentiu Nicu (nicuvlad76) oracol 21 Martie 2024, 12:33 Evaluare finalizată 100
damian Mihnea (damianmihneaa2006) oracol 21 Martie 2024, 12:32 Evaluare finalizată 100
Pletoianu Daria (DariaPletoianu) oracol 21 Martie 2024, 12:32 Evaluare finalizată 0
Pletoianu Daria (DariaPletoianu) oracol 21 Martie 2024, 12:32 Evaluare finalizată 0
Iacob Andra (iacobandra) oracol 21 Martie 2024, 12:27 Evaluare finalizată 100
Epureanu Albert (Albert_Epureanu) oracol 21 Martie 2024, 12:26 Evaluare finalizată 100
Rotariu Bianca (Bianca_Rotariu_) oracol 21 Martie 2024, 12:25 Evaluare finalizată 100
Rotariu Bianca (Bianca_Rotariu_) oracol 21 Martie 2024, 12:24 Evaluare finalizată E.C
Gache Petru Serban (GachePetruSerban) oracol 21 Martie 2024, 12:24 Evaluare finalizată 100
Iacob Andra (iacobandra) oracol 21 Martie 2024, 12:20 Evaluare finalizată E.C
💻 Vlad-Laurentiu Nicu (nicuvlad76) oracol 21 Martie 2024, 12:11 Evaluare finalizată 100
Mocrei Bogdan (mocreibogdan) oracol 21 Martie 2024, 11:39 Evaluare finalizată 0
Mocrei Bogdan (mocreibogdan) oracol 21 Martie 2024, 11:22 Evaluare finalizată 0
Mocrei Bogdan (mocreibogdan) oracol 21 Martie 2024, 11:21 Evaluare finalizată E.C
Mocrei Bogdan (mocreibogdan) oracol 21 Martie 2024, 11:21 Evaluare finalizată E.C
Lupascu Andrei (Andrei1899) oracol 21 Martie 2024, 09:57 Evaluare finalizată 100
Nicoleta Adam (AdamNicoletaLorena) oracol 21 Martie 2024, 08:11 Evaluare finalizată 100
Andronic Stefan (Andronic_Stefan) oracol 21 Martie 2024, 01:57 Evaluare finalizată 100
Andronic Stefan (Andronic_Stefan) oracol 21 Martie 2024, 01:57 Evaluare finalizată 100
Andronic Stefan (Andronic_Stefan) oracol 21 Martie 2024, 01:56 Evaluare finalizată 100
Andronic Stefan (Andronic_Stefan) oracol 21 Martie 2024, 01:56 Evaluare finalizată E.C
Andronic Stefan (Andronic_Stefan) oracol 21 Martie 2024, 01:46 Evaluare finalizată 100
Andronic Stefan (Andronic_Stefan) oracol 21 Martie 2024, 01:34 Evaluare finalizată 0
Angheluta Diana (AnghelutaDiana06) oracol 20 Martie 2024, 21:39 Evaluare finalizată 100