Задача Пенальті
(PENALTY)
Після завершення основного та додаткового часу футбольний матч
закінчився нічиєю, а тому призначена серія післяматчевих пенальті. В цій серії
кожна команда виконує N пенальті
(одинадцятиметрових штрафних ударів). Усі удари виконуються по черзі: перший
удар б’є гравець першої команди, другий – гравець другої команди, третій -
знову першої і т.д. Виграє та команда, яка заб’є більше голів. Однак якщо в
якийсь момент стає зрозуміло, хто переможе (команда виграє в будь-якому
випадку незалежно від результатів наступних ударів), серія зупиняється і
команді зараховується перемога. Якщо ця серія з 2N ударів не виявила переможця,
результатом матчу вважається нічия. Потрібно визначити номер удару, після якого
завершиться серія, та рахунок по пенальті.
Технічні умови.
Програма PENALTY читає з стандартного пристрою введення
(клавіатури) ціле число N (1≤N≤1000)
і далі 2N чисел,
кожне з яких визначає результат відповідного удару, якщо він буде виконаний: 1 – м’яч опиниться в воротах після удару
(гол забитий), 0 –
промах або відіб’є воротар. Удари задано в тому порядку, в якому вони будуть
пробиватися. Удари з непарними номерами виконує перша команда, з парними –
друга. Програма виводить на пристрій стандартного виведення (екран) три числа –
номер удару, після якого серія завершиться, а за ним кількість голів, які
встигнуть забити перша та друга команди відповідно.
Приклади
Введення: 5
1 1 1 0 1 1 1 1 1 1
Виведення: 9 5 3
Введення: 3
1 0 1 1 0 1
Виведення: 6 2 2
У першому з наведених прикладів
серія завершилася на 9-му
ударі, оскільки незалежно від того, чи реалізує гравець другої команди останній 10-й удар, перша команда
виграла серію, а значить і весь матч. При цьому перша команда встигла забити 5 голів, а друга – тільки 3.
|