Емблема центру  www.olymp.vinnica.ua     netoi.org.ua
Центр олімпіад школярів в Iнтернеті
Likt-PMG17
м.Вiнниця


Годинник
 
PENALTY

 Задача Пенальті (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.

© Всеукраїнський віртуальний центр олімпіад школярів "ОЛІМП"