Решение задачи Покупка дома с Codeforces
Без пояснения   Просмотров: 130
Волшебник Зейн никогда ни в кого не влюблялся раньше, но сейчас ему понравилась одна девушка, имя которой нам неизвестно.
Девушка живет в доме номере m в деревне. Всего в деревне есть n домов, и они расположены на прямой улицу слева направо: дом 1, дом 2, ..., дом n. Дома строились по плану, поэтому дома i и i + 1 (1 ≤ i < n) расположены ровно в 10 метрах друг от друга. В этой деревне некоторые дома заняты, а некоторые — нет. Конечно, занятые дома нельзя купить.
Вам будут даны n целых чисел a 1, a 2, ..., a n, которые обозначают занятость и цену домов. Если дом i занят, и поэтому не может быть куплен, то a i равняется 0. Иначе дом i может быть куплен, и a i означает сумму в долларах, необходимую для покупки этого дома.
У Зейна есть только k долларов, и поэтому для него непросто выбрать дом, который он должен купить, чтобы жить как можно ближе к своей возлюбленной. Помогите Зейну определить минимальное расстояние от дома его возлюбленной до некоторого дома, который он может себе позволить купить.
Девушка живет в доме номере m в деревне. Всего в деревне есть n домов, и они расположены на прямой улицу слева направо: дом 1, дом 2, ..., дом n. Дома строились по плану, поэтому дома i и i + 1 (1 ≤ i < n) расположены ровно в 10 метрах друг от друга. В этой деревне некоторые дома заняты, а некоторые — нет. Конечно, занятые дома нельзя купить.
Вам будут даны n целых чисел a 1, a 2, ..., a n, которые обозначают занятость и цену домов. Если дом i занят, и поэтому не может быть куплен, то a i равняется 0. Иначе дом i может быть куплен, и a i означает сумму в долларах, необходимую для покупки этого дома.
У Зейна есть только k долларов, и поэтому для него непросто выбрать дом, который он должен купить, чтобы жить как можно ближе к своей возлюбленной. Помогите Зейну определить минимальное расстояние от дома его возлюбленной до некоторого дома, который он может себе позволить купить.