Задача Newdice. Буратіно, лисиця Аліса та кіт Базиліо грають в кості. Виграє той, хто першим набере  не менше балів за найменшу кількість кидків. За один кидок можлива комбінація балів становить від до 12. Скласти програму, яка визначає переможця, якщо першим кидає Буратіно, другою – Аліса, третім – Базиліо.

 

Технічні умовиПрограма читає з клавіатури натуральне число S (2<=S<=2*109) – необхідна для перемоги сума балів, натуральне число N (1<=N<= 100) – кількість кидків кожного гравця, а потім читає  N трійок чисел – кількість набраних гравцями балів за черговий кидок.  Програма виводить на екран єдине число – номер переможця ( Буратіно – 1, Аліса – 2, Базиліо – 3) або 0, якщо визначити переможця неможливо.

 

  Приклад

        Введення:    10  3  2  3  4  5  6  7  8  9  10

        Виведення:  3

 

        Введення:    2  2  2  3  4  2  3  4

        Виведення:  1

© LIKT 1998-2018