printРабочее место участника

printЗадачи

138. Подарки

Ограничения: время – 2s/4s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Ириска весит `X` грамм, мандарин – `Y` грамм, пряник – `Z` грамм. Сколько различных вариантов подарков весом ровно `W` грамм может сделать Дед Мороз?
В первой строке входного файла содержатся четыре целых числа `X`, `Y`, `Z` и `W` (`1\ ≤\ X,\ Y,\ Z≤100`, `1\ ≤\ W\ ≤\ 1000`), разделенных пробелами.
В первой строке выходного файла вывести одно целое число – число вариантов подарков.

Пример ввода

10 25 15 40

Вывод для примера

3
1 вариант: 4 ириски; 2 вариант: 1 мандарин и 1 пряник; 3 вариант: 1 ириска, 2 пряника
loading