Задача Mytv
Купив я телевізор, має він 99 каналів,
які нумеруються з 1 до 99. Пульт має 10 кнопок, від
0 до 9 включно. Як і
на кожному телевізорі можливо набрати як однозначний, так і двозначний номер
каналу. Спочатку ввімкнута функція вибору однозначних каналів (якщо я натискаю
на кнопку від 1 до 9, то дивлюся канал, який має номер нажатої кнопки).
Для того, щоб перейти на двозначний режим, мені потрібно натиснути кнопку
"double" і набрати номер, який потрібен. Також
на пульті є дві цікаві кнопки “Up” і “Down”. При
натисканні кнопки “Up” ввімкнеться наступний по
номеру канал, якщо номер каналу 99, то після натискання даної кнопки я дивлюся
канал 1. Для кнопки “Down” номер зменшується на
1, якщо ж номер каналу 1, то я потраплю на канал 99. Зараз телевізор
ввімкнений на каналі a, а я хочу дивитися канал b. Яку мінімальну
кількість кнопок я повинен натиснути?
Технічні умови. Програма
MyТV
читає з пристрою стандартного введення два цілі числа a та
b (1
≤ a,b
≤ 99). Програма виводить
на екран мінімальну кількість натискань кнопок на пульті для
переходу від каналу a до каналу b.
Приклади
Введення Виведення
1 10
2
9 77
3
Коментар :
1:Ми можемо перейти за один натиск на канал з номером 9. Потім натиснути кнопку
“Up” і перейти з 9 на 10 канал.
2:Натиснемо кнопку "double", далі наберемо номер 77 за 2 натискання. Отже
1 + 2 = 3.
|