zaijiki
17.07.2020 09:12

Морфеус и нео готовятся к очередной схватке с армией агентов. морфеус отвечает за разработку
всей операции, а нео проявляет свои избранного. а именно — нео будет наносить удары
по агентам либо правой, либо левой ногой. правой ногой он нейтрализует сразу 5 агентов, а левой —
всего 3. всего на бой выйдут n агентов. морфеус ценит свои кадры, поэтому хочет заранее знать,
сколько ударов каждой ногой нанесет нео при условии, что каждой ногой он может сделать не более
r ударов, чтобы не устать, и не менее l ударов, потому что даже в матрице надо тренироваться.
морфеусу узнать, сможет ли нео убить ровно n агентов ударами левой и правой
ноги. если план невыполним, то выведите −1. иначе выведите количество ударов сначала правой,
потом левой ногой.
если решений несколько, выведите то, где правая нога совершает наименьшее возможное число
ударов.
формат входных данных

в первой строке дано единственное целое число 0 6 n 6 106 — число агентов.
во второй строке даны два целых числа 0 6 l 6 r 6 1018 — ограничения на число ударов
каждой из ног.

формат выходных данных

если решения нет, выведите единственное число −1 иначе выведите два целых числа — число
ударов правой и левой ногой.

примеры
формат входных данных
13
1 2
формат выходных данных
2 1

формат входных данных
2
0 100
формат выходных данных
-1

формат входных данных
30
2 10
формат выходных данных
3 5

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
kozlovvlad21
20.01.2023 05:31

использовать Чертежник
алг домик
нач
сместиться в точку (3,3)
подпр домик
подпр домик
подпр домик
подпр домик
подпр домик
кон
алг. подпр домик
нач
установить цвет ("желтый")
опустить перо
сместиться на вектор(0,3)
сместиться на вектор(4,0)
сместиться на вектор(0,-3)
сместиться на вектор(-4,0)
поднять перо
сместиться на вектор(0,3)
опустить перо
сместиться на вектор(2,2)
сместиться на вектор(2,-2)
поднять перо
сместиться на вектор(-3,-2)
опустить перо
сместиться на вектор(0,1)
сместиться на вектор(2,0)
сместиться на вектор(0,-1)
сместиться на вектор(-2,0)
поднять перо
сместиться на вектор (5,-1)
кон

0,0(0 оценок)
Ответ:
Pro100god322
20.01.2023 05:31

использовать Чертежник
алг домик
нач
сместиться в точку (3,3)
подпр домик
подпр домик
подпр домик
подпр домик
подпр домик
кон
алг. подпр домик
нач
установить цвет ("желтый")
опустить перо
сместиться на вектор(0,3)
сместиться на вектор(4,0)
сместиться на вектор(0,-3)
сместиться на вектор(-4,0)
поднять перо
сместиться на вектор(0,3)
опустить перо
сместиться на вектор(2,2)
сместиться на вектор(2,-2)
поднять перо
сместиться на вектор(-3,-2)
опустить перо
сместиться на вектор(0,1)
сместиться на вектор(2,0)
сместиться на вектор(0,-1)
сместиться на вектор(-2,0)
поднять перо
сместиться на вектор (5,-1)
кон

0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота