Codeforces Round #834 (Div. 3) C. Thermostat

Codeforces Round #834 (Div. 3) C. Thermostat

First let’s consider the cases when the answer exists:

• If $a=b$, then the thermostat is already set up and the answer is $0$.
• else if $|a-b|\ge x$, then it is enough to reconfigure the thermostat in $1$ operation.
• else if exist such temperature $c$, that $|a-c|\ge x$ and $|b-c|\ge x$, then you can configure the thermostat in $2$ operations. If such $c$ exists between $l$ and $r$, we can chose one of bounds: $a\to l\to b$ or $a\to r\to b$.

If we can’t get the temperature $b$ in one of these ways, the answer is $-1$.

#include<bits/stdc++.h>
using namespace std;

int main()
{
    int T;cin>>T;
    while(T--)
    {
        int l,r,x;cin>>l>>r>>x;
        int a,b;cin>>a>>b;
        if(a==b) cout<<"0"<<endl;
        else
        {
            int L=b-x;
            int R=b+x;
            if(a<=L || a>=R) cout<<"1"<<endl;
            else
            {
                if(a>b && a<R)
                {
                    if(b-l>=x) cout<<"2"<<endl;
                    else if(r-a>=x) cout<<"2"<<endl;
                    else if(a-l>=x && r-b>=x) cout<<"3"<<endl;
                    else cout<<"-1"<<endl;
                }
                if(a>L && a<b)
                {
                    if(r-b>=x) cout<<"2"<<endl;
                    else if(a-l>=x) cout<<"2"<<endl;
                    else if(r-a>=x && b-l>=x) cout<<"3"<<endl;
                    else cout<<"-1"<<endl;
                }
            }
        }
    }
    return 0;
}