Ограничения: время – 300ms/600ms, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (2)
"Все пришли к Червонной Даме
Выпить чаю с пирожками.
Пирожков у Дамы нет:
Пирожки стащил Валет!"
Стащив пирожки, Валет спрятался в саду. Зная, что вскоре пропажа будет обнаружена и через T минут он будет арестован,
Валет решил в полной мере насладиться едой. Пирожки оказались двух видов. На
поедание пирожка с картошкой Валет тратит N минут, а пирожка с капустой – M минут.
Валет хочет наслаждаться едой как можно дольше, а к моменту появления стражи спрятать
оставшиеся пирожки и притвориться, что он сочиняет стихи.
Напишите программу, которая минимизирует время, потраченное Валетом на сочинение стихов, и
максимизирует количество съеденных пирожков.
Ввод содержит несколько тестовых случаев (не более 100).
Каждая строка ввода описывает один тестовый случай и содержит три целых числа N, M и T
(1≤ N < M ≤ 105, 1 ≤ T ≤ 109) – время на поедание пирожков каждого вида и время, оставшееся до ареста.
Для каждого тестового случая вывести одну строку, содержащую три целых числа – минимальное время, которое Валет
уделит сочинению стихов, затем количество съеденных пирожков с картошкой, а затем – с капустой.
Если существует несколько вариантов, минимизирующих время на сочинение стихов, то вывести вариант, в
котором общее количество съеденных пирожков максимально.
Пример ввода
3 5 16
5 7 18
Пример вывода
0 2 2
1 2 1