eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Васькіни доріжки

Васькіни доріжки

Кіт Васька дізнався, що у сусіда Діми, який проживє від нього через якусь кількість огорож, завелись миші. Так як у своєму господарстві всіх мишей він вже давно виловив, кіт відправляється на полювання на мишей до сусіда, пролазячи через діри в огорожі. На кожній ділянці Васька, як всякий вихований кіт, переміщується по вже прокладеним там стежинкам. В селі Старі Васюки, де проживає Васька, всього одна вулиця і та простягнулась вздовж річки, тому будинки розміщені лише по одій стороні вулиці. Відомо, що між довільними сусідніми ділянками в огорожі рівно одна діра. Скількома способами Васька зможе потрапити на ділянку Діми, якщо відомо, що Діма проживає на ділянці під номером \textbf{k}, а сам Василь проживає на ділянці під номером \textbf{m}? \includegraphics{https://static.e-olymp.com/content/dd/dd9e0f999405942943a57830b4497abe6c7590d0.gif} \InputFile У єдиному рядку знаходяться через пропуск спочатку кількість будиночків у селі \textbf{n}, потім номер ділянки Васьки \textbf{m}, номер ділянки Діми \textbf{k}, а далі \textbf{n} чисел, які позначають кількість стежинок, які ведуть або до діри в огорожі, або від діри в огорожі, або між дірами в огорожах сусідів \textbf{i} та \textbf{i}+\textbf{1}. Всі вхідні дані натуральні числа, які не перевищують \textbf{10}. \OutputFile Єдине число - кількість різних способів для Васьки потрапити на потрібну ділянку на полювання.
Ліміт часу 0.1 секунд
Ліміт використання пам'яті 16 MiB
Вхідні дані #1
3 2 3 4 5 3
Вихідні дані #1
15