Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
1375. Пирожки
Периодические последовательностиОлимпиадные задачи на русском языке
| 20/03/2010 | Южно-Уральский открытый командный чемпионат по программированию (G) |
| 27/03/2010 | Занятие 11 (G) |
| 25/10/2015 | Внутривузовская олимпиада МГТУ по программированию (C) |
| 07/07/2016 | Лето 2016 - 6 (командная) (G) |
| 13/07/2018 | Лето 2018 - 9 (командные) (H) |
Ограничения: время – 300ms/600ms, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (2)
"Все пришли к Червонной Даме
Выпить чаю с пирожками.
Пирожков у Дамы нет:
Пирожки стащил Валет!"
Стащив пирожки, Валет спрятался в саду. Зная, что вскоре пропажа будет обнаружена и через `T` минут он будет арестован,
Валет решил в полной мере насладиться едой. Пирожки оказались двух видов. На
поедание пирожка с картошкой Валет тратит `N` минут, а пирожка с капустой – `M` минут.
Валет хочет наслаждаться едой как можно дольше, а к моменту появления стражи спрятать
оставшиеся пирожки и притвориться, что он сочиняет стихи.
Напишите программу, которая минимизирует время, потраченное Валетом на сочинение стихов, и
максимизирует количество съеденных пирожков.
Ввод содержит несколько тестовых случаев (не более 100).
Каждая строка ввода описывает один тестовый случай и содержит три целых числа `N`, `M` и `T`
(`1≤\ N\ <\ M\ ≤\ 10^5`, `1\ ≤\ T\ ≤\ 10^9`) – время на поедание пирожков каждого вида и время, оставшееся до ареста.
Для каждого тестового случая вывести одну строку, содержащую три целых числа – минимальное время, которое Валет
уделит сочинению стихов, затем количество съеденных пирожков с картошкой, а затем – с капустой.
Если существует несколько вариантов, минимизирующих время на сочинение стихов, то вывести вариант, в
котором общее количество съеденных пирожков максимально.
Пример ввода
3 5 16 5 7 18
Пример вывода
0 2 2 1 2 1
