Fișierul intrare/ieșire regele.in, regele.out Sursă Cerc informatică Vianu
Autor Cristian Frâncu Adăugată de avatar francu Cristian Frâncu francu
Timp de execuție pe test 0.1 sec Limită de memorie 2048 KB
Scorul tău N/A Dificultate stea de rating de tip fullstea de rating de tip emptystea de rating de tip emptystea de rating de tip emptystea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

Regele (clasa a 5-a)

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.

Ucenicul pleacă să efectueze cîntărirea, dar, fiind uituc, el amestecă grămezile. El a luat o monedă dintr-o grămadă (nu neapărat prima), apoi două din altă grămadă și așa mai departe. În acest moment s-a încurcat și vă cere vouă ajutorul.

Cerință

Primind de la ucenic numărul de fișicuri N, greutatea arătată de cîntar G, precum și monedele rămase în fiecare grămadă după ce a luat monedele puse pe cîntar, aflați numărul grămezii cu monede mai ușoare.

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.

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.

Restricții

  • 2 ≤ N ≤ 10000

Exemplu

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) × 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ță).

Trebuie să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 1 categorii