Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.
Soluții trimise
Rezumat problemă
Cuie
#1736
Pe o scândură se găsesc înfipte și aliniate N cuie de diverse înălțimi, măsurate în centimetri.
La fiecare ”bătaie” de ciocan într-un cui, acesta pătrunde în scândură cu 1 cm. Tâmplarul dorește să obțină cea mai lungă secvență de cuie de aceeași înălțime, după aplicarea a cel mult M ”bătăi” de ciocan.
Să se determine lungimea maximă – L a unei secvențe de cuie de aceeași înălțime în condițiile date și numărul minim de ”bătăi” – K necesare obținerii acesteia.
Lot Juniori Magurele, 2016
Fișiere
Candale Silviu (silviu)
Eugen Nodea
concurs
Clasa 11
Metoda Greedy
Probleme diverse cu metoda Greedy
Deque
Two Pointers
Sume parțiale
Cuie
#1736
Pe o scândură se găsesc înfipte și aliniate N cuie de diverse înălțimi, măsurate în centimetri.
La fiecare ”bătaie” de ciocan într-un cui, acesta pătrunde în scândură cu 1 cm. Tâmplarul dorește să obțină cea mai lungă secvență de cuie de aceeași înălțime, după aplicarea a cel mult M ”bătăi” de ciocan.
Să se determine lungimea maximă – L a unei secvențe de cuie de aceeași înălțime în condițiile date și numărul minim de ”bătăi” – K necesare obținerii acesteia.
Lot Juniori Magurele, 2016
Fișiere
Candale Silviu (silviu)
Eugen Nodea
concurs
Clasa 11
Metoda Greedy
Probleme diverse cu metoda Greedy
Deque
Two Pointers
Sume parțiale
Candale Silviu (silviu)
Eugen Nodea
concurs
Clasa 11
Metoda Greedy
Probleme diverse cu metoda Greedy
Deque
Two Pointers
Sume parțiale
Biclineru Radu (Radu_Bicli) 
Luca Andrei (LucaMirsolea14) 
Marin-Perianu Petru (ptrmp) 
Mestereaga Eric (Ericmeste) 
Grecea Violeta (viogrecea) 
alex baldovin (AlexBaldovin20) 
Popa George (DimitriPetrenko01) 
6B Mateescu Andrei (AndreiEsteNebun) 
Alex Simina (alex2010) 
Vitelaru Sofia (ioana18) 
Alex Alex (Alexandru_Ardelean) 
Andrei Enache (andrei_enache2508)