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
Budiul Alexandru Vasile (AlexBudiul) 
Butoi Alexandru (alyymov) 
Todoran Alexandru (alextodoran) 
Gherasa Rares (raresgherasa) 
Melvin Abibula (MelvinTheWizard) 
Popa Daniel (popadaniel72) 
Ungureanu Dragos (DrakooTheRat) 
Taschina Luca (LucaTaschina)