Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.
Soluții trimise
Rezumat problemă
#2785
galeti
Avem n găleți numerotate de la stânga la dreapta numere de la 1 la n. Fiecare găleată conține inițial 1 litru de apă. Capacitatea fiecărei găleți se consideră nelimitată. Vărsăm gălețile una în alta, respectând o anumită regulă, până când toată apa ajunge în prima găleată din stânga. Vărsarea unei găleți presupune un anumit efort. Cunoscând numărul de găleți n și un număr natural e, să se determine o succesiune de vărsări în urma căreia toată apa ajunge în găleata cea mai din stânga și efortul total depus este exact e.
OJI 2018, clasele XII-XII
-
Fișiere
-
Vintila Valentin (Wi)
-
Adrian Panaete
-
concurs
-
Clasa 11
Metoda Greedy
Probleme diverse cu metoda Greedy
-
Greedy
-
Two Pointers
-
Stiva
-
STL
#2785
galeti
Avem
n găleți numerotate de la stânga la dreapta numere de la 1 la n. Fiecare găleată conține inițial 1 litru de apă. Capacitatea fiecărei găleți se consideră nelimitată. Vărsăm gălețile una în alta, respectând o anumită regulă, până când toată apa ajunge în prima găleată din stânga. Vărsarea unei găleți presupune un anumit efort. Cunoscând numărul de găleți n și un număr natural e, să se determine o succesiune de vărsări în urma căreia toată apa ajunge în găleata cea mai din stânga și efortul total depus este exact e. OJI 2018, clasele XII-XII
- Fișiere
-
- Adrian Panaete
- concurs
- Clasa 11 Metoda Greedy Probleme diverse cu metoda Greedy
- Greedy
- Two Pointers
- Stiva
- STL
Loghinoaia Ilinca-Ioana (Metallinca) 
Ene Dumitru (ed) 
Raileanu Alexandru (AlexandruR2008) 
Tomita Matey (mateytomita) 
Csiki Alex (alex_csiki) 
instagram : daryuf1 (DaryuF) 
Ciubotaru Ady (AdyCiubotaru) 
Bodor David (mrchipser) 
Costache Remus (RemusCostache) 
Slanina Simon (Simon271207) 
Prodan Alexandra (Prodan_Dalia_Alexandra) 
Cristiana Balcanu (pancakes)