Diferențe pentru problema/regele între reviziile #7 si #3

== include(page="template/taskheader" task_id="regele") ==

_Notă: în rezolvarea acestei probleme nu este permisă folosirea vectorilor._
 

Regele a fost înștiințat de către omul său de încredere că vistiernicul său îl înșeală. El i-a spus așa: mărite rege, vistiernicul a colectat din taxe $N$ grămezi de monede. Fiecare grămadă are exact $N$ monede, iar fiecare monedă cîntărește 10 grame. Dar vistiernicul a înlocuit toate monedele din una din grămezi cu monede mai ușoare, care cîntăresc doar 9 grame. Regele decide să îl pedepsească, dar pentru aceasta trebuie să dovedească înșelăciunea. El îi dă înțeleptului său grămezile și îi cere să găsească grămada cu monede mai ușoare.
Înțeleptul consideră problema mult prea ușoară, așa că îi explică ucenicului său cum să facă pentru a determina grămada cu monede mai ușoare dintr-o singură cîntărire: va numerota fișicurile de la 1 la $N$ și va lua o monedă din primul fișic, două monede din al doilea fișic, ..., $N$ monede din al [$N$]-ulea fișic. Va pune aceste monede pe cîntar. Greutatea arătată de cîntar ar trebui să fie numărul de monede pe cîntar ori zece grame fiecare, adică (1 + 2 + ... + [$N$]) x 10. Deoarece monedele din una din grămezi sînt mai ușoare, cîntarul va arăta mai puțin. Numărul de grame lipsă este chiar numărul grămezii cu monede mai ușoare.

h2. Date de intrare

Fișierul de intrare $regele.in$ are două linii. Pe prima linie se află două numere, $N$ numărul de grămezi și [$G$], greutatea arătată de cîntar. Pe linia a doua se află $N$ numere separate prin spații. Primul număr este numărul de monede rămase în grămada 1. Al doilea număr este numărul de monede rămase în grămada 2, ..., al [$N$]-ulea număr este numărul de monede rămase în grămada [$N$].

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

h2. Date de ieșire

În fișierul de ieșire $regele.out$ veți scrie un singur număr, numărul grămezii cu monede mai ușoare.

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

h2. Restricții

* $2 ≤ N ≤ 10000$

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

h2. Exemplu
table(example).

|_. regele.in |_. regele.out |_. Explicație |
| 6 205
5 0 4 1 3 2
| 4
| Sînt șase grămezi. Din prima grămadă am luat o monedă, din a doua 6 monede, din a treia 2,
din a patra 5, din a cincea 3 și din a șasea am luat 4 monede. Cîntarul ar trebui să arate
(1 + 2 + 3 + 4 + 5 + 6) x 10 = 210 grame. Deoarece cîntarul arată doar 205 grame înseamnă
că lipsesc 5 grame, de la cinci monede mai ușoare. Grămada din care am luat 5 monede este
cea în care a rămas o monedă, adică grămada numărul 4 (a patra grămadă din secvență).
|

|_. regele.in |_. regele.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
 
h3. Explicație
 
...

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