Diferențe pentru problema/pic1 între reviziile #4 si #8

pic1

pic1 (clasa a 9-a)

Alex s-a angajat în vacanța de vară ca barman. Pentru că îi place să transforme munca la bar într-un spectacol, uneori aranjează mai multe pahare identice ca formă și dimensiune, dar de capacități diferite, sub forma unei stive.

Un pahar din stivă, cu excepția celor de la bază, se sprijină pe exact două pahare din rândul de mai jos. Paharele sunt numerotate ca în imaginea alăturată. Nivelurile din stivă sunt deasemenea numerotate, începând cu [$1$], de la vârf, adică paharul $1$ se află pe nivelul [$1$], paharele $2$ și $3$ pe nivelul [$2$], paharele [$4$], $5$ și $6$ sunt pe nivelul [$3$], ș.a.m.d.

Un pahar din stivă, cu excepția celor de la bază, se sprijină pe exact două pahare din rândul de mai jos. Paharele sunt numerotate ca în imaginea alăturată. Nivelurile din stivă sunt de asemenea numerotate, începând cu [$1$], de la vârf, adică paharul $1$ se află pe nivelul [$1$], paharele $2$ și $3$ pe nivelul [$2$], paharele [$4$], $5$ și $6$ sunt pe nivelul [$3$], ș.a.m.d.

Alex toarnă în fiecare secundă câte un mililitru de apă (o picătură) în paharul numărul [$1$]. Paharele au o proprietate ciudată atunci când sunt pline: primul mililitru care ajunge într-un pahar plin se va scurge instantaneu în paharul aflat imediat în stânga sa pe rândul de dedesubt, următorul mililitru se va scurge instantaneu în paharul aflat imediat în dreapta sa pe rândul de dedesubt și tot așa, alternativ câte o picătură în cele două pahare.

h2. Exemplu

table(example).

table(example).

|_. pic1.in |_. pic1.out |
| 1
3

h3. Explicație

...

Suma capacităților paharelor este: $2$ pe nivelul [$1$], $6$ pe nivelul $2$ și $6$ pe nivelul [$3$], deci cel mai de sus nivel cu suma maximă este nivelul [$2$].
 
După $18$ secunde toate paharele sunt pline, și din paharul $1$ s-a risipit o picătură, din paharul $2$ s-au risipit $3$ picături, iar din paharul $3$ nu se risipește nici o picătură, deci în total s-au risipit $4$ picături.

== include(page="template/taskfooter" task_id="pic1") ==