Решение задачи Изменение громкости с Codeforces

Без пояснения   Просмотров: 41


Боб смотрит телевизор каждый день. Он всегда устанавливает громкость своего телевизора на значение b. Однако сегодня он разозлился, когда узнал, что кто-то изменил громкость, установив его на значение a. Конечно же, у Боба есть пульт дистанционного управления, который может изменять громкость, поэтому он решил его использовать.

На элементе управления есть шесть кнопок (−5,−2,−1,+1,+2,+5), которые в одно нажатие могут увеличивать или уменьшать текущую громкость на значения 1, 2 или 5 соответственно. Громкость может быть очень большой, но она не может быть отрицательной. Другими словами, Боб не может нажать кнопку, если громкость станет меньше 0.

Поскольку Боб очень зол, он хочет изменить громкость на b, используя как можно меньше нажатий кнопок. Однако он не хочет делать никакие вычисления, поэтому он просит вас помочь.

Напишите программу, которая по заданным a и b, найдет минимальное количество нажатий для изменения громкости телевизора с величины a на величину b.

Код

#include<bits/stdc++.h>
using namespace std;
int main(){
    int x;
    cin >> x;
    while(x--){
        int a,b;
        cin >> a >> b;
        int n = abs(a - b);
        n = n/5 + (n % 5) / 2 + (n % 5) % 2;
        cout << n << '\n';
    }
}

         

Администратор Photo Автор: Администратор



Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться