Pagini recente »
Clasament barajyakutia2015
|
Diferențe pentru problema/postinfix între reviziile 10 și 11
|
Diferențe pentru problema/startrek între reviziile 15 și 16
|
Diferențe pentru problema/regele între reviziile 2 și 3
Nu există diferențe între titluri.
Diferențe între conținut:
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.
h2. 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.
h2. Date de intrare
Fișierul de intrare $regele.in$ ...
Nu există diferențe între securitate.