11487: Підмасиви

Переглянути як PDF

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

Бали: 22,00 (частково)
Ліміт часу: 2.0s
Ліміт памʼяті: 64M

Автор:
Тип задачі
Дозволені мови
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


Коментарі

Будь ласка, прочитайте правила перед коментуванням.


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