Всем привет есть задача! Я её решил перебором, но эту задачу нужно решить жадным алгоритмом. Пожалуйста помогите мне решить эту задачу! И также вы можете подкинуть мне, где я могу прочитать про жадный алгоритм и на каких сайтах могу решить?
Вот задача:
Задано натуральное число x
. Найдите число способов представить его в виде суммы четырех натуральных чисел: x = a + b + c + d
, где a <= b <= c <= d
.
Входной файл INPUT.TXT
содержит целое число x
(1 <= x <= 1500
).
В выходной файл OUTPUT.TXT
выведите ответ на задачу.
Примеры
Входные данные: 3
Ответ: 0
Входные данные: 5
Ответ: 1