| Codeforces Round 408 (Div. 2) |
|---|
| Закончено |
Волшебник Зейн никогда ни в кого не влюблялся раньше, но сейчас ему понравилась одна девушка, имя которой нам неизвестно.
Девушка живет в доме номере m в деревне. Всего в деревне есть n домов, и они расположены на прямой улицу слева направо: дом 1, дом 2, ..., дом n. Дома строились по плану, поэтому дома i и i + 1 (1 ≤ i < n) расположены ровно в 10 метрах друг от друга. В этой деревне некоторые дома заняты, а некоторые — нет. Конечно, занятые дома нельзя купить.
Вам будут даны n целых чисел a1, a2, ..., an, которые обозначают занятость и цену домов. Если дом i занят, и поэтому не может быть куплен, то ai равняется 0. Иначе дом i может быть куплен, и ai означает сумму в долларах, необходимую для покупки этого дома.
У Зейна есть только k долларов, и поэтому для него непросто выбрать дом, который он должен купить, чтобы жить как можно ближе к своей возлюбленной. Помогите Зейну определить минимальное расстояние от дома его возлюбленной до некоторого дома, который он может себе позволить купить.
Первая строка содержит три целых числа n, m, и k (2 ≤ n ≤ 100, 1 ≤ m ≤ n, 1 ≤ k ≤ 100) — количество домов в деревне, дом, где живет девушка, и количество денег, которое есть у Зейна (в долларах), соответственно.
Вторая строка содержит n целых числел a1, a2, ..., an (0 ≤ ai ≤ 100), обозначающих занятость и цену домов.
Гарантируется, что am = 0, и что возможно купить хотя бы один дом за сумму не больше k долларов.
Выведите одно число — минимально возможное расстояние (в метрах) от дома возлюбленной Зейна до дома, который может купить Зейн.
5 1 20
0 27 32 21 19
40
7 3 50
62 0 0 0 99 33 22
30
10 5 100
1 0 1 0 0 0 0 0 1 1
20
В первом примере с k = 20 долларами Зейн может купить только дом 5. Расстояние от дома m = 1 до дома 5 равно 10 + 10 + 10 + 10 = 40 метров.
Во втором примере Зейн может купить дома 6 и 7. Лучше купить дом 6, чем дом 7, потому что дом m = 3 и дом 6 находятся на расстоянии 30 метров, а дом m = 3 и дом 7 — на расстоянии 40 метров.
