Кирпичики (15 баллов)
У
маленького мальчика Васи нет игрушек. Не потому, что семья бедная, - просто
папа Васи, каменщик, принёс домой N одинаковых кирпичей со сторонами А, В и С
см и считает, что этого вполне достаточно для нормального развития ребёнка.
Вася строит
башни, ставя кирпичи один на другой. Ставить их можно на любую из граней. Из N
кирпичей, по-разному их поворачивая, можно построить башенки разной высоты.
Разработайте
программу, которая по значениям N, A, B и C подсчитает количество различных
вариантов высоты башенки из ровно N кирпичей. N – натуральное число, не
превышающее 1000 (вот не надо спрашивать, как Вася будет ставить наверх
тысячный кирпич – дети суровых каменщиков способны на многое!). А, В и С –
неотрицательные вещественные числа, не превышающие 50.
Пример ввода Консольный вывод
Для отправки решений необходимо