atcoder#ABC270B. [ABC270B] Hammer
[ABC270B] Hammer
Score : points
Problem Statement
Takahashi is at the origin of a number line. He wants to reach a goal at coordinate .
There is a wall at coordinate , which Takahashi cannot go beyond at first. However, after picking up a hammer at coordinate , he can destroy that wall and pass through.
Determine whether Takahashi can reach the goal. If he can, find the minimum total distance he needs to travel to do so.
Constraints
- , , and are distinct, and none of them is .
- All values in the input are integers.
Input
The input is given from Standard Input in the following format:
Output
If Takahashi can reach the goal, print the minimum total distance he needs to travel to do so. If he cannot, print -1
instead.
10 -10 1
10
Takahashi can go straight to the goal.
20 10 -10
40
The goal is beyond the wall. He can get there by first picking up the hammer and then destroying the wall.
100 1 1000
-1