ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Турниры > Тренировочный турнир сезона «Зима — 2019» > задача:


P1. Подбор отрезков ленты для однорядных пластин

Тренировочный турнир сезона «Зима — 2019»

Старт: 01.янв.2019 в 00:00:00
Финиш: 31.янв.2019 в 23:00:00
Турнир завершён!
• Турнирная таблица

Гость
• Вопросы к жюри (2)

Задачи турнира

• D. Макс и сооружение города
• E. Никита и интервью
• F. Макс и поиск закусочных
• G. Макс и нестандартная спираль
• H. Макс и новогодние открытки
• I. Макс и распознавание фигур
• J. Макс и муниципальная задача
• K. СириусЛяндия и страсть к оливкам
• P1. Подбор отрезков ленты для...
• P10. Бегущие огни в диагоналях
• P2. Подбор отрезков ленты для дв...
• P3. Подбор кусков ленты для ква...
• P4. Бегущий огонь слева направо в...
• P5. Бегущий огонь справа налево в...
• P6. Бегущие пары слева направо в...
• P7. Бегущие пары справа налево в...
• P8. Бегущие колонки слева напра...

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/2000/2000/2000 мс. Лимит памяти 65536/65536/65536/65536 Кб.

Подбор отрезков ленты для однорядных пластин
Подбор отрезков ленты для однорядных пластин
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
64 мегабайта
ввод
стандартный ввод
вывод
стандартный вывод

Максиму поручили разработать программу подбора отрезков светодиодной ленты для наклейки на однорядную алюминиевую пластину с заданными длиной $$$LA$$$. Все подбираемые отрезки ленты имеют одинаковую плотность размещения светодиодов, задаваемую количеством светодиодов $$$LM$$$ на одном метре. Любой отрезок светодиодной ленты содержит линии разреза, расположенные на ленте друг от друга на $$$P = 1000 / LM$$$ миллиметров, где 1000 целочисленно делится на $$$LM$$$, и имеет длину $$$LB = K * P$$$, где $$$K$$$ - число светодиодов. Участок между двумя соседними линиями разреза будем называть светодиодной долькой.

Подходящим для наклеивания на алюминиевую пластину считается такой отрезок ленты, длина которого не больше $$$LA$$$ и этот отрезок содержит максимально возможное число светодиодных долек. Иначе говоря, добавление хотя бы одной дольки к этому отрезку делает его длину больше $$$LA$$$. Программа должна для заданной длины $$$LA$$$ подобрать отрезки ленты по следующим правилам: сначала ищется один подходящий отрезок; если подходящий отрезок по вышеприведенному правилу не удалось найти, то предлагается отрезать подходящий отрезок от отрезка имеющего длину больше, чем $$$LA$$$. Если есть несколько подходящих отрезков, то выбирается отрезок с меньшим номером

Входные данные

Первая строка содержит три целых числа $$$LM$$$, $$$LA$$$, $$$N$$$ ($$$1 \le LM \le 1000$$$, $$$100 \le LA \le 1000$$$, $$$5 \le N \le 99$$$)

Каждая из следующих $$$N$$$ строках содержит два числа $$$a_i$$$ и $$$b_i$$$ ($$$1 \le a_i \le 99$$$, $$$1 \le b_i \le 99$$$),уникальный номер отрезка и число диодов в этом отрезке соответственно.

Выходные данные

На одной строке, через пробел выведите три целых числа - уникальный номер выбранного отрезка, признак необходимости отрезать (0 – не нужно, 1 – нужно) и число светодиодных долек в подходящем отрезке, который нужно наклеить. Гарантируется, что ответ всегда существует.

Примеры

Входные данные
25 140 5
3 6
4 8
7 4
8 7
11 12
Выходные данные
3 1 3
Входные данные
50 140 5
3 6
4 8
7 3
8 7
11 12
Выходные данные
8 0 7

Для отправки решений необходимо выполнить вход.

www.contester.ru