Zgłaszanie | Wszystkie zgłoszenia | Najlepsze | Lista |
DDJUWM - Dom dla Janusza |
Janusz zakochał się w pewnej Grażynie i chciałby kupić dom jak najbliżej jej miejsca zamieszkania.
W wiosce, gdzie mieszka Grażyna jest n domów położonych w linii prostej wzdłuż szosy biegnącej przez wieś: dom 1, dom 2, …, dom n. Pomiędzy każdymi sąsiednimi domami jest ten sam dystans: 10 metrów (domy można uważać za punktowe). Grażyna mieszka w domu o numerze m.
Niektóre z domów są zamieszkałe, a niektóre nie – i taki niezamieszkały dom zamierza kupić Janusz.
Dana jest sekwencja n liczb całkowitych a1, a2, ..., an, które określają możliwość zakupu domów i ich ceny. Jeśli i-ty dom jest zamieszkały, a tym samym nie do kupienia, wtedy ai jest równe 0. W przeciwnym razie dom jest na sprzedaż, zaś ai oznacza jego cenę.
Janusz posiada ograniczony zasób kasy, a dokładniej k, musi zatem wybrać dom, na który go stać i do tego jak najmniej oddalony od domu ukochanej. Pomóż mu znaleźć najlepsze rozwiązanie.
Wejście
Pierwszy wiersz zawiera trzy liczby całkowite n, m oraz k (2 ≤ n ≤ 100, 1 ≤ m ≤ n, 1 ≤ k ≤ 100) — ilość domów we wsi, numer domu Grażyny i ilość pieniędzy, którymi dysponuje Janusz. Drugi wiersz zawiera n liczb całkowitych a1, a2, ..., an (0 ≤ ai ≤ 100) — oznaczających dostępność i ceny domów. Jest zagwarantowane, że am = 0 oraz, że istnieje we wsi choć jeden dom, na który stać Janusza.
Wyjście
Program powinien wypisać jedną liczbę całkowitą oznaczającą dystans pomiędzy domami Grażyny i domem, który Janusz zamierza kupić.
Example
Input:
5 1 20
0 27 32 21 19
Output:
40
Input:
7 3 50
62 0 0 0 99 33 22
Output:
30
Dodane przez: | Marcin Kasprowicz |
Data dodania: | 2018-01-04 |
Limit czasu wykonania programu: | 1s |
Limit długości kodu źródłowego | 50000B |
Limit pamięci: | 1536MB |
Cluster: | Cube (Intel G860) |
Języki programowania: | All except: ASM32-GCC MAWK BC C-CLANG NCSHARP CPP14-CLANG COBOL COFFEE D-CLANG D-DMD ELIXIR FANTOM FORTH GOSU GRV JS-MONKEY JULIA KTLN NIM OBJC OBJC-CLANG OCT PICO PROLOG R RACKET RUST SCM qobi CHICKEN SQLITE SWIFT UNLAMBDA VB.NET |