Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.
Soluții trimise
Rezumat problemă
#1716
Se consideră un șir de numere naturale a[1], a[2], …, a[n] așezate circular. Acest lucru înseamnă că a[1] are ca vecini numerele a[n] și a[2], iar a[n] are ca vecini pe a[n-1] și a[1]. Se consideră de asemenea un număr natural K.
Să se determine suma maximă care se poate obține din exact K secvențe nevide, disjuncte și ne-vecine.
Lot Juniori Focsani, 2016
Fișiere
Candale Silviu (silviu)
Cosmin Piț-Rada, Ionel-Vasile Piț-Rada
concurs
Clasa 11
Programare dinamică
Probleme diverse de programare dinamică
#1716
Se consideră un șir de numere naturale a[1], a[2], …, a[n] așezate circular. Acest lucru înseamnă că a[1] are ca vecini numerele a[n] și a[2], iar a[n] are ca vecini pe a[n-1] și a[1]. Se consideră de asemenea un număr natural K.
Să se determine suma maximă care se poate obține din exact K secvențe nevide, disjuncte și ne-vecine.
Lot Juniori Focsani, 2016
Fișiere
Candale Silviu (silviu)
Cosmin Piț-Rada, Ionel-Vasile Piț-Rada
concurs
Clasa 11
Programare dinamică
Probleme diverse de programare dinamică
Candale Silviu (silviu)
Cosmin Piț-Rada, Ionel-Vasile Piț-Rada
concurs
Clasa 11
Programare dinamică
Probleme diverse de programare dinamică
Peter Tobias (PeterTobias) 
Georgescu Rares (Rares_Georgescu) 
Boac Mihai Cosmin (Cosminane) 
Slobozeanu Robert (lucian_slobozeanu) 
Raduta Mihail (Mihailraduta) 
Pisla Daniel Andrei (PislaAndreiDaniel) 
SOFIAN ROSA (ROSA) 
fadingscrumptiously Abdul (Agent009) 
gavrilescu cristian (Demonul) 
Pinzaru Liviu (liviu0101) 
Sfichi Andrei (SfichiAndrei) 
boeriu horia (horiaboeriu) 
Craciun Mihaela (MihaelaTeodoraCraciun) 
Mogovan Jonathan (jonathan2667) 
Biclineru Radu (Radu_Bicli) 
Lira Mihai (MihaiLira)