Емблема центру  www.olymp.vinnica.ua     netoi.org.ua
Центр олімпіад школярів в Iнтернеті
Likt-PMG17
м.Вiнниця


Годинник
 
Mytv

Задача 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.


© Всеукраїнський віртуальний центр олімпіад школярів "ОЛІМП"