Тапочки
у меня в прихожей стоят в ряд 20 тапочек – 10 левых и 10 правых. приходя домой, я переобуваюсь и выбираю два тапочка – левый и правый, в которые мне удобнее всего засунуть ноги. естественно, что левый тапочек должен стоять левее правого, и расстояние (количество других тапочек) между ними должно быть как можно меньше. напишите программу, которая вычисляет, сколько же тапочек стоит между теми, которые мне удобнее всего надеть.
входные данные
вводится последовательность из 10 нулей и 10 единиц, записанных в некотором порядке. единица соответствует левому тапочку, 0 – правому тапочку. числа разделены пробелами.
выходные данные
программа должна вывести количество тапочек между самыми удобными тапочками, или -1, если таких нет.
Математическая модель (а также программа; зависит от того, что понимать под этапом формализации).
В учебнике выделяют такие этапы решения задачи на компьютере:
Исходные данные (результат - словесная информационная модель)Формализация (математическая модель)Алгоритмизация (алгоритм)Программирование (программа)Отладка, тестирование (уточнение модели)Выполнение расчетов (получение результатов)Нормальные люди понимают, что после формализации информация должна быть представлена на формальном языке, таких языком может быть как математический, так и язык программирования.