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
Voica Stefan (voicastefanalexandru) oracol 24 Noiembrie 2021, 15:11 Evaluare finalizată 0
Marcu Cristian (cristiiiy) oracol 13 Noiembrie 2021, 16:26 Evaluare finalizată 100
Ciornei Stefan (Joergen) oracol 10 Noiembrie 2021, 21:57 Evaluare finalizată 100
Ciornei Stefan (Joergen) oracol 10 Noiembrie 2021, 21:56 Evaluare finalizată 100
Ciornei Stefan (Joergen) oracol 10 Noiembrie 2021, 21:56 Evaluare finalizată 100
Ciornei Stefan (Joergen) oracol 10 Noiembrie 2021, 21:55 Evaluare finalizată 100
Popescu Dragos (CristianMacesan) oracol 10 Noiembrie 2021, 21:54 Evaluare finalizată 100
Popescu Dragos (CristianMacesan) oracol 10 Noiembrie 2021, 21:54 Evaluare finalizată E.C
Popescu Dragos (CristianMacesan) oracol 10 Noiembrie 2021, 21:54 Evaluare finalizată 100
Popescu Dragos (CristianMacesan) oracol 10 Noiembrie 2021, 21:41 Evaluare finalizată 0
Ion Ion Mihnea (GigelAreMere) oracol 10 Noiembrie 2021, 09:58 Evaluare finalizată 100
Ion Ion Mihnea (GigelAreMere) oracol 10 Noiembrie 2021, 09:58 Evaluare finalizată E.C
Radu Andrei-Laurentiu (laur_rdu) oracol 09 Noiembrie 2021, 17:10 Evaluare finalizată 0
Radu Andrei-Laurentiu (laur_rdu) oracol 09 Noiembrie 2021, 17:09 Evaluare finalizată 0
fan fan (Carol) oracol 04 Noiembrie 2021, 16:49 Evaluare finalizată 100
- PutiNeverDie - (PutineanuAlex) oracol 01 Noiembrie 2021, 18:40 Evaluare finalizată 0
- PutiNeverDie - (PutineanuAlex) oracol 01 Noiembrie 2021, 18:35 Evaluare finalizată 100
- PutiNeverDie - (PutineanuAlex) oracol 01 Noiembrie 2021, 18:33 Evaluare finalizată 0
- PutiNeverDie - (PutineanuAlex) oracol 01 Noiembrie 2021, 18:31 Evaluare finalizată 100
- PutiNeverDie - (PutineanuAlex) oracol 01 Noiembrie 2021, 18:30 Evaluare finalizată 48
- PutiNeverDie - (PutineanuAlex) oracol 01 Noiembrie 2021, 18:30 Evaluare finalizată 21
- PutiNeverDie - (PutineanuAlex) oracol 01 Noiembrie 2021, 18:28 Evaluare finalizată 21
- PutiNeverDie - (PutineanuAlex) oracol 01 Noiembrie 2021, 18:27 Evaluare finalizată 0
- PutiNeverDie - (PutineanuAlex) oracol 01 Noiembrie 2021, 18:25 Evaluare finalizată 0
- PutiNeverDie - (PutineanuAlex) oracol 01 Noiembrie 2021, 18:25 Evaluare finalizată 0
- PutiNeverDie - (PutineanuAlex) oracol 01 Noiembrie 2021, 18:24 Evaluare finalizată 0
Bulugean Stefania-Maria (stefymarry) oracol 26 Octombrie 2021, 16:44 Evaluare finalizată 100
PUICA ANDREI (hacker2017) oracol 05 Octombrie 2021, 12:36 Evaluare finalizată 100
Draguta Mihai (mihai4321) oracol 30 Septembrie 2021, 19:32 Evaluare finalizată 100
Draguta Mihai (mihai4321) oracol 30 Septembrie 2021, 18:57 Evaluare finalizată 11
Draguta Mihai (mihai4321) oracol 30 Septembrie 2021, 18:57 Evaluare finalizată E.C
crash test dummy (crashtestdummy) oracol 05 Septembrie 2021, 11:47 Evaluare finalizată 0
crash test dummy (crashtestdummy) oracol 04 Septembrie 2021, 14:33 Evaluare finalizată E.C
nasule mainasicule (nasule) oracol 30 August 2021, 20:54 Evaluare finalizată 100
Eu Cu Mine (NEA__cAiSa) oracol 24 August 2021, 16:36 Evaluare finalizată 100
Eu Cu Mine (NEA__cAiSa) oracol 24 August 2021, 16:36 Evaluare finalizată 0
Eu Cu Mine (NEA__cAiSa) oracol 24 August 2021, 16:35 Evaluare finalizată 32
Croitoru Cristian (Croi) oracol 23 August 2021, 08:39 Evaluare finalizată 100
Negraru Celestin Andrei (Cele07) oracol 05 August 2021, 22:30 Evaluare finalizată 100
Negraru Celestin Andrei (Cele07) oracol 05 August 2021, 22:28 Evaluare finalizată 100
Negraru Celestin Andrei (Cele07) oracol 05 August 2021, 22:12 Evaluare finalizată 0
Marcu Cristian (cristiiiy) oracol 12 Iulie 2021, 11:58 Evaluare finalizată 0
Puiu Alexandra (a_puiu) oracol 19 Iunie 2021, 10:05 Evaluare finalizată 100
Mic Narcis (Narcis44) oracol 16 Iunie 2021, 20:42 Evaluare finalizată 100
Moldoveanu Traian Florian Alin (traianflorianalin) oracol 27 Mai 2021, 20:46 Evaluare finalizată 100
Sestac Suzana (suzanica) oracol 14 Mai 2021, 19:46 Evaluare finalizată 100
stefan laurentiu valentin (stefanlv) oracol 30 Aprilie 2021, 12:20 Evaluare finalizată 0
Iulian Epure (Iuli21) oracol 24 Aprilie 2021, 10:30 Evaluare finalizată 0
NU NU (ciorbel) oracol 23 Aprilie 2021, 03:05 Evaluare finalizată 100
Bud Stefan (stef2003) oracol 06 Aprilie 2021, 20:50 Evaluare finalizată 100