CF1255A.Changing Volume
普及/提高-
通过率:0%
AC君温馨提醒
该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
Bob watches TV every day. He always sets the volume of his TV to b . However, today he is angry to find out someone has changed the volume to a . Of course, Bob has a remote control that can change the volume.
There are six buttons ( −5,−2,−1,+1,+2,+5 ) on the control, which in one press can either increase or decrease the current volume by 1 , 2 , or 5 . The volume can be arbitrarily large, but can never be negative. In other words, Bob cannot press the button if it causes the volume to be lower than 0 .
As Bob is so angry, he wants to change the volume to b using as few button presses as possible. However, he forgets how to do such simple calculations, so he asks you for help. Write a program that given a and b , finds the minimum number of presses to change the TV volume from a to b .
输入格式
Each test contains multiple test cases. The first line contains the number of test cases T ( 1≤T≤1000 ). Then the descriptions of the test cases follow.
Each test case consists of one line containing two integers a and b ( 0≤a,b≤109 ) — the current volume and Bob's desired volume, respectively.
输出格式
For each test case, output a single integer — the minimum number of presses to change the TV volume from a to b . If Bob does not need to change the volume (i.e. a=b ), then print 0 .
输入输出样例
输入#1
3 4 0 5 14 3 9
输出#1
2 3 2
说明/提示
In the first example, Bob can press the −2 button twice to reach 0 . Note that Bob can not press −5 when the volume is 4 since it will make the volume negative.
In the second example, one of the optimal ways for Bob is to press the +5 twice, then press −1 once.
In the last example, Bob can press the +5 once, then press +1 .