Revizia anterioară Revizia următoare
Fişierul intrare/ieşire: | galeti2.in, galeti2.out | Sursă | OJI 2018, Clasele 11-12 |
Autor | Adrian Panaete | Adăugată de | Andrei Constantinescu •Andrei1998 |
Timp execuţie pe test | 0.25 sec | Limită de memorie | 32768 kbytes |
Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Galeti2
Avem găleţi, numerotate de la stânga la dreapta cu numere de la la . Fiecare găleată conţine iniţial litru de apă. Capacitatea fiecărei găleţi este 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.
Regula după care se răstoarnă găleţile este următoarea: se aleg două găleţi astfel încât orice găleată situată între ele să fie goală. Se varsă apa din găleata din dreapta în găleata din stânga. Efortul depus este egal cu volumul de apă din găleata din dreapta (cea care se varsă).
Formal, dacă notăm volumul de apă conţinut în găleata cu numărul , regula de vărsare a acestei găleţi în găleata cu numărul poate fi descrisă astfel:
- pentru orice astfel încât
- efortul depus este
- după vărsare şi
Date de intrare
Fişierul de intrare galeti2.in ...
Date de ieşire
În fişierul de ieşire galeti2.out ...
Restricţii
- ... ≤ ... ≤ ...
Exemplu
galeti2.in | galeti2.out |
---|---|
This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...