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
Mihai I (Mihai_O) 
votati cu votati cu (votati_cu) 
Budeanu Ioan (ioanxh_9) 
Koenigsegg Agera (patrikoji) 
Berbescu Alexandru (mentalist_361) 
Maria Stanescu (mhjfyujmmkdgtjkdugmj) 
Bucur Stefan (Bucur763) 
Stoleriu Radu (RaduStoleriu) 
Torcea Rares-Mihai (raresinformaticianul) 
Blendea David-Stefan (ddavidstefan5) 
Rosu Adrian (AdrianRosuSecundar) 
Vlad Patrick (vladpatrick) 
Denisa Natalia (natalia_denisa14) 
Vidican Iulia (iulia_vidican)