eolymp
bolt
Try our new interface for solving problems
Məsələlər

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

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

Кот Василий узнал, что у соседа Димы, проживающего от него через какое-то количество заборов завелись мыши. Так как в своём хозяйстве всех мышей он уже давно выловил, кот отправляется на охоту за мышами к соседу, пролезая через дыры в ограде. На каждом участке Василий, как любой воспитанный кот, перемещается по уже проложенным там тропинкам. В деревне Старые Васюки, где проживает Василий, всего одна улица и та протянулась вдоль реки, поэтому домики расположены только по одну сторону улицы. Известно, что между любыми соседними участками в заборе ровно одна дыра. Сколькими способами Василий может попасть на участок Димы, если известно, что Дима проживает на участке под номером \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 Единственное число - количество различных способов для Василия попасть на нужный участок для охоты.
Zaman məhdudiyyəti 0.1 saniyə
Yaddaşı istafadə məhdudiyyəti 16 MiB
Giriş verilənləri #1
3 2 3 4 5 3
Çıxış verilənləri #1
15
Müəllif Анатолий Присяжнюк