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

Пенальти

Пенальти

По истечении основного и дополнительного времени футбольный матч закончился вничью, поэтому назначена серия послематчевых пенальти. В этой серии каждая команда выполняет \textbf{N} пенальти (одиннадцатиметровых штрафных ударов). Все удары выполняются по очереди: первый удар бьет игрок первой команды, второй -- игрок второй команды, третий ­ снова первой и т.д. Выигрывает та команда, которая забьет больше голов. Однако если в какой-то момент становится понятен победитель (команда выигрывает в любом случае независимо от результатов последующих ударов), серия останавливается и команде засчитывается победа. Если эта серия из 2N ударов не выявила победителя, результат матча считается ничейным. Требуется определить номер удара, после которого она завершится, и счет матча по пенальти. \InputFile Программа читает целое число \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{1000}) и далее \textbf{2N} чисел, каждое из которых определяет результат соответствующего удара, если он будет произведен: \textbf{1} -- мяч окажется в воротах после удара (забит гол), \textbf{0} -- промах либо отобьет вратарь. Удары заданы в том порядке, в котором они будут пробиваться. Удары с нечетными номерами выполняет первая команда, с четными -- вторая. Все числа разделены одним пробелом. \OutputFile Программа выводит три целых числа через пробел: номер удара, после которого серия закончится, а за ним количество голов, которые будут забиты первой и второй командой соответственно. \Note В первом из приведенных примеров серия завершилась на \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 г.