e-olymp
Задачи

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

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

Кот Василий узнал, что у соседа Димы, проживающего от него через какое-то количество заборов завелись мыши. Так как в своём хозяйстве всех мышей он уже давно выловил, кот отправляется на охоту за мышами к соседу, пролезая через дыры в ограде. На каждом участке Василий, как любой воспитанный кот, перемещается по уже проложенным там тропинкам. В деревне Старые Васюки, где проживает Василий, всего одна улица и та протянулась вдоль реки, поэтому домики расположены только по одну сторону улицы. Известно, что между любыми соседними участками в заборе ровно одна дыра. Сколькими способами Василий может попасть на участок Димы, если известно, что Дима проживает на участке под номером k, а сам Василий проживает на участке под номером m?

prb1325

Входные данные

В единственной строке находятся через пробел сначала количество домов в деревне n, затем номер участка Василия m, номер участка Димы k, а далее n чисел, обозначающее количество тропинок, ведущих либо к дыре в заборе, либо от дыры в заборе, либо между дырами в заборе соседей i и i+1. Все входные данные натуральные числа, не превышающие 10.

Выходные данные

Единственное число - количество различных способов для Василия попасть на нужный участок для охоты.

Лимит времени 0.1 секунд
Лимит использования памяти 16 MiB
Входные данные
3 2 3 4 5 3
Выходные данные
15