06/04/2025 22:10:48

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

Выбрать соревнование

Задачи

Послать решение

Результаты проверки

Статистика по задачам

Вопросы и ответы

Результаты соревнования

Задачи

1375. Пирожки

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

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)