Обработка математики: 100%

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

printЗадачи

1375. Пирожки

Ограничения: время – 300ms/600ms, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение 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
loading