Надіслати розв'язок

Бали: 22,00 (partial)
Time limit: 2.0s
Memory limit: 64M

Author:
Problem type
Allowed languages
Assembly, Awk, Brain****, C, C++, Java, mono C#, Pascal, Perl, Python, Sed, Text, vb

Двоє дітей, Галя та Рома, хочуть поділитися плиткою шоколаду. На кожному з квадратів є ціле число. Галя вирішує поділитися суміжним сегментом шоколадки, який вибраний таким чином:

  • Довжина сегмента відповідає місяцю народження Роми,

  • Сума цілих чисел у квадратах дорівнює дню його народження.

Визначте, скількома способами Галя може розділити шоколад.

Формат вхідних даних

Перший рядок вхідного потоку містить ціле число ~N~ (~1 \le N \le 100~) - кількість квадратів у рядку плитки шоколаду.

Наступний рядок містить ~N~ цілих чисел ~A_i~ (~1 \le A_i \le 5~) - числа, які написані на квадратах.

Третій рядок містить цілі числа ~d, m~ (~1 \le d \le 31~, ~1 \le m \le 12~) - день та місяць дня народження Роми.

Числа у рядках розділяються пропуском.

Формат вихідних даних

У вихідний потік вивести шукану кількість способів.

Приклад вхідних даних

5
1 2 1 3 2
3 2

Приклад вихідних даних

2


Коментарі

Please read the guidelines before commenting.


Ще немає коментарів.