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
Dragomir Darius (dragomir_darius) 
Zaharia Adrian (adrian_zaharia) 
Iordache Alexandru (Hackerul_Gogu) 
Bandila Darius (dariusbandila17) 
Mihai I (Mihai_O) 
Petcu Ana-Maria (Ana_22) 
Mitri Robert (Robertutul) 
Vasile Paul (zack498) 
Turcu Andrei (and_) 
SS KMF (SSKMF) 
Mihai Constantinescu (mihaita78) 
Gherghe Antonia (antonia_gherghe) 
Milandru Nicon-David (DomnulMilandru)