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

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

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

Zaman məhdudiyyəti 0.1 saniyə
Yaddaşı istafadə məhdudiyyəti 16 MiB

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

Giriş verilənləri

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

Çıxış verilənləri

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

Nümunə

Giriş verilənləri #1
3 2 3 4 5 3
Çıxış verilənləri #1
15
Müəllif Анатолий Присяжнюк