eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Пенальті

Пенальті

Після завершення основного та додаткового часу футбольний матч закінчився нічиєю, а тому призначена серія післяматчевих пенальті. В цій серії кожна команда виконує \textbf{N} пенальті (одинадцятиметрових штрафних ударів). Усі удари виконуються по черзі: перший удар б’є гравець першої команди, другий -- гравець другої команди, третій ­ знову першої і т.д. Виграє та команда, яка заб’є більше голів. Однак якщо в якийсь момент стає зрозуміло хто переможе (команда виграє в будь-якому випадку незалежно від результатів наступних ударів), серія зупиняється і команді зараховується перемога. Якщо ця серія з \textbf{2N} ударів не виявила переможця, результатом матчу вважається нічия. Потрібно визначити номер удару, після якого завершиться серія, та рахунок по пенальті. \InputFile Програма читаі ціле число \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{1000}) і далі \textbf{2N} чисел, кожне з яких визначає результат відповідного удару, якщо він буде виконаний: \textbf{1} -- м’яч опиниться в воротах після удару (гол забитий), \textbf{0} -- промах або відіб’є воротар. Удари задано в тому порядку, в якому вони будуть пробиватися. Удари з непарними номерами виконує перша команда, з парними -- друга. \OutputFile Програма виводить три числа -- номер удару, після якого серія завершиться, а за ним кількість голів, які встигнуть забити перша та друга команди відповідно. \textbf{Пояснення до прикладів} У першому з наведених прикладів серія завершилася на \textbf{9}-му ударі, оскільки незалежно від того, чи реалізує гравець другої команди останній \textbf{10}-й удар, перша команда виграла серію, а значить і весь матч. При цьому перша команда встигла забити \textbf{5} голів, а друга -- тільки \textbf{3}.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
3 1 0 1 1 0 1
Вихідні дані #1
6 2 2
Джерело XX комплексна олімпіада "Турнір Чемпіонів", Особистий тур, Вінниця, 30 квітня 2013 р.