Была олимпиада по информатике, там было задание, которое я не сделал, но мне интересно, как его решить: В компании “Рога и копыта” для минимального налога, нужно чтобы за квартал(3 месяца) каждый месяц была одинаковая прибыль/убыток.
Есть журнал с записями прибыли/убытков.
Входные данные(журнал):
1 строка- кол-во записей(например 4)
2,3,4,5... строка- записи(например 2 строка-3, 3 строка- -1, 4 строка-2, 5 строка-5)
Выходные данные:
кол-во решений, если нет, то 0
Пример:
Вход:
4
-1
3
3
4
Выход:
1
(Вроде 1 решение)
Пояснение выхода:
1 месяц-(3)
2 месяц-(3)
3 месяц- (4;-1)
Есть журнал с записями прибыли/убытков.
Входные данные(журнал):
1 строка- кол-во записей(например 4)
2,3,4,5... строка- записи(например 2 строка-3, 3 строка- -1, 4 строка-2, 5 строка-5)
Выходные данные:
кол-во решений, если нет, то 0
Пример:
Вход:
4
-1
3
3
4
Выход:
1
(Вроде 1 решение)
Пояснение выхода:
1 месяц-(3)
2 месяц-(3)
3 месяц- (4;-1)