Diferențe pentru problema/pic1 între reviziile #2 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. Date de intrare

Fișierul de intrare $pic1.in$ ...

Pe prima linie a fișierului de intrare $pic1.in$ se găsește un număr natural $V$ a cărui valoare poate fi doar $1$ sau [$2$]. Pe a doua linie a fișierului de intrare se găsește un singur număr natural $N$ reprezentând numărul de pahare din rândul de la baza stivei. Pe a treia linie a fișierului de intrare se găsesc $M = N*(N+1)/2$ numere naturale $C1, C2, ... , CM$ separate prin câte un spațiu, $Ci$ reprezentând capacitatea (în mililitri) a paharului numărul i din stivă.

h2. Date de ieșire

În fișierul de ieșire $pic1.out$ ...

Dacă valoarea lui $V$ este $1$ atunci fișierul de ieșire $pic1.out$ va conține pe prima linie un singur număr natural ce reprezintă numărul de ordine al nivelului minim (cel mai de sus) care are suma capacităților tuturor paharelor de pe nivel maximă.
 
Dacă valoarea lui $V$ este $2$ atunci fișierul de ieșire va conține pe prima linie două numere naturale separate printr-un singur spațiu reprezentând numărul minim de secunde scurse până când toate paharele din stivă sunt pline și respectiv numărul de mililitri de apă risipiți (ajunși pe masă) în acel moment.

h2. Restricții

* $... ≤ ... ≤ ...$

* $2 ≤ N ≤ 50$
* $20%$ din teste vor avea valoarea $V = 1$, iar $80%$ din teste vor avea valoarea $V = 2$.
* Pentru $35%$ din punctaj N ≤ [$17$].
* $1 ≤ C1, C2, ... , CM ≤ 25$

h2. Exemplu

table(example).

table(example).

|_. pic1.in |_. pic1.out |

| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.

| 1
3
2 4 2 1 2 3
| 2

|

| 2
3
2 4 2 1 2 3
| 18 4
|

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") ==