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


Годинник
 
Shading

Задача Shading. На листку у «клітинку» написаний рядок чисел 0 та 1. Між числами пропущено по одній клітинці. Василько (№1), Петрик (№2) та Марічка (№3) грають у таку гру. Якщо пропущена клітинка з обох боків має по 0, то її заштриховує Василько, якщо з обох боків порожньої клітинки стоять 1, то Петрик, а якщо з одного боку 0, а з другого – 1 – Марічка. Перемагає той, хто заштрихує більше клітинок. Знайдіть номер гравця-переможця та його результат.

Технічні умови. ПрограмаShading читає з клавіатури ціле число N – загальну кількість чисел, а далі у тому ж рядку - N чисел 0 чи 1 (у послідовності, як вони написані на папері (4≤N≤1000). Всі числа розділено пропусками. Програма виводить на екран через пропуск 2 числа – номер гравця-переможця та кількість заштрихованих ним клітинок, якщо переможець єдиний. Якщо ж зафіксовано «бойову нічию», тобто коли у двох чи трьох гравців кількість клітинок однакова – вивести номери цих гравців у порядку зростання та кількість закреслених кожним з них клітинок.

Приклади

Введення

9 0 1 1 1 0 1 1 0 0

Виведення

3 4

7 1 0 0 0 1 1 1

1 2 3 2


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