Codeforces Round 601 (Div. 2) |
---|
Закончено |
Боб смотрит телевизор каждый день. Он всегда устанавливает громкость своего телевизора на значение $$$b$$$. Однако сегодня он разозлился, когда узнал, что кто-то изменил громкость, установив его на значение $$$a$$$. Конечно же, у Боба есть пульт дистанционного управления, который может изменять громкость, поэтому он решил его использовать.
На элементе управления есть шесть кнопок ($$$-5, -2, -1, +1, +2, +5$$$), которые в одно нажатие могут увеличивать или уменьшать текущую громкость на значения $$$1$$$, $$$2$$$ или $$$5$$$ соответственно. Громкость может быть очень большой, но она не может быть отрицательной. Другими словами, Боб не может нажать кнопку, если громкость станет меньше $$$0$$$.
Поскольку Боб очень зол, он хочет изменить громкость на $$$b$$$, используя как можно меньше нажатий кнопок. Однако он не хочет делать никакие вычисления, поэтому он просит вас помочь.
Напишите программу, которая по заданным $$$a$$$ и $$$b$$$, найдет минимальное количество нажатий для изменения громкости телевизора с величины $$$a$$$ на величину $$$b$$$.
Во входных данных находятся несколько (один или более) наборов входных данных. В первой строке находится одно целое число $$$T$$$ ($$$1 \le T \le 1\,000$$$) — количество наборов входных данных. Далее следуют их описания.
Каждый набор состоит из одной строки, которая содержит два целых числа $$$a$$$ и $$$b$$$ ($$$0 \le a, b \le 10^{9}$$$) — текущая громкость и нужная громкость.
Для каждого теста выведите одно целое число — минимальное количество нажатий, которые нужны, чтобы поменять громкость с $$$a$$$ на $$$b$$$. Если Бобу не нужно изменять громкость (т.е. $$$a=b$$$), тогда выведите $$$0$$$.
3 4 0 5 14 3 9
2 3 2
В первом примере Боб может нажать на кнопку $$$-2$$$ два раза и получить $$$0$$$. Обратите внимание, что Боб не может нажать на $$$-5$$$ потому, что громкость $$$4$$$ и после нажатия на кнопку громкость станет отрицательной.
Во втором примере один из оптимальных способов — это нажать два раза на $$$+5$$$ и потом один раз на $$$-1$$$.
В последнем примере Боб может нажать на $$$+5$$$ один раз, после чего один раз на $$$+1$$$.
Название |
---|