Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.
Soluții trimise
Rezumat problemă
#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
#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
Panu Rares (rarespanu) 
Negulescu Adam (AdamNegulescu) 
Peter Tobias (PeterTobias) 
Zoescu Cristi (cristiz) 
Paduretu Andrei Stefan (Stefan_andrei13) 
Andritoiu Razvan (ANDRITOIURAZVAN) 
Tanasoiu Darius Andrei (darius_tanasoiu) 
Dobre Rares (Dobre_Rares_Andrei) 
Hassan Mehedi (hassanmehedi1) 
Iustin Popusoi (PopusoiIustin) 
Khan Sagor (khansagor) 
MIA MD OPI (Chowdhury_Opi7) 
Hatmanu Mihaela (hmihaela)