@edward_mnr

Кондитерская продает n видов пирожков. Стоимость этих пирожков ci, i=1,…,n

Задание.Определить количество вариантов покупки m
пирожков, так чтобы общая сумма затрат не превышала s лей. ( лей - денежная валюта).

Входные данные.
Текстовый файл PATEURI.IN содержит в первой строке натуральное число n –
представляющее количество типов пирожков, во второй строке n вещественных чисел ci,
i = 1,…,n – стоимости n типов пирожков. Третья строка содержит натуральное число m –
количество купленных пирожков и вещественное число s – сумма денег, имеющаяся в
наличии.

Выходные данные.
Текстовый файл PATEURI.OUT содержит в первой строке
натуральное число – количество вариантов покупки m пирожков, так чтобы общая
сумма затрат не превышала s лей.

Ограничения:
1 <= n, m <= 100;
0 <= ci <= 100, ci принадлежит R, i = 1,…,n;

Пример

Ввод	Вывод
4 5 9 8 4 5 30	22

0