Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.
Soluții trimise
Rezumat problemă
#1716
KDS
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
KDS
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
-
- Cosmin Piț-Rada, Ionel-Vasile Piț-Rada
- concurs
- Clasa 11 Programare dinamică Probleme diverse de programare dinamică
Ariton Mihai (Mihai_Ariton) 
KOkos OKos (tititi) 
Lensu Alexandru (Lensu) 
Raileanu Alexandru (AlexandruR2008) 
Marin-Perianu Vlad (vlad_marinperianu) 
Luca Marin (EftodeAndrei1) 
Macoveiciuc Sabrina Giulia (Sabrina10) 
Biclineru Radu (Radu_Bicli) 
Mihai I (Mihai_O) 
Anca Leuciuc (AncaLeuciuc) 
Dracea Andora (Andora_fan) 
Adrian Statescu (thinkphp) 
Moldovan Robert (use KN) (moldovan_robert_lol) 
Belu Ianis (sinai2008) 
Curca David (David_Curca9) 
Patrascu Vlad (amunnume) 
George Munteanu (GEO_munte_ANU) 
Lorintz Alexandru (Alex_tz307)