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
Pop Iuliu-Daniel (tiwerlol) 
Ciobanu Bogdan-Mihai (B0gd4n_) 
James Bond (JIMMY_DULCE_TE_SEDUCE) 
Petruța Adrian (Abrian) 
Musa Matei (Musa_Matei) 
cristache c (ina20) 
sarah vladoiu (sarahvladoiu) 
Plesescu Alex-Albert (AlexPlesescu) 
Savin Alexandru-Stefan (Alex10123) 
best in buzau (BestInBuzau) 
Buruiana Rares Andrei (Bufu) 
Moldovan Laura (laura2019) 
Nechifor Octavian (Octavian_siiuuu)