Тапочки У меня в прихожей стоят в ряд 20 тапочек – 10 левых и 10 правых. Приходя домой, я переобуваюсь и выбираю два тапочка – левый и правый, в которые мне удобнее всего засунуть ноги. Естественно, что левый тапочек должен стоять левее правого, и расстояние (количество других тапочек) между ними должно быть как можно меньше. Напишите программу, которая вычисляет, сколько же тапочек стоит между теми, которые мне удобнее всего надеть. Входные данные Вводится последовательность из 10 нулей и 10 единиц, записанных в некотором порядке. Единица соответствует левому тапочку, 0 – правому тапочку. Числа разделены пробелами. Выходные данные Программа должна вывести количество тапочек между самыми удобными тапочками, или -1, если таких нет.
Входные данные 1 1 1 1 1 0 0 0 0 0 Выходные данные 4
Входные данные 0 0 1 1 1 0 0 0 0 1 Выходные данные 1
Примечание В первом примере самыми удобными тапочками являются первый левый и второй правый (по порядку), между ними стоит 4 тапочка. Во втором примере самые удобные тапочки - четвертый левый и пятый правый (по порядку), между ними стоит 1 тапочка.
Примеры
Входные данные
1 1 1 1 1 0 0 0 0 0
Выходные данные
4
Входные данные
0 0 1 1 1 0 0 0 0 1
Выходные данные
1
Примечание
В первом примере самыми удобными тапочками являются первый левый и второй правый (по порядку), между ними стоит 4 тапочка.
Во втором примере самые удобные тапочки - четвертый левый и пятый правый (по порядку), между ними стоит 1 тапочка.