# Jump it up Solution | CodeChef [Easy]

Problem

Three dinos go on a camping trip. There they decide to play a game. They mark distances of 1 km each on the ground up to 100 km i.e. 1, 2, 3…100. They can sit only on these 100 spots, with each one at a different spot. In one move, one of the outer dinos can hop into a spot between the other two. Help them maximise their duration of play.

#### Input

Three numbers(integers), l, m and n (0 < l < m < n < 100), the starting spots of the dinosaurs.

#### Output

Output the largest number of jumps the dinosaurs can make in all.

#### Constraints

• 0 < l < m < n <  100

#### Sample Input

5 6 11

#### Sample Output

4

#### Solution

Greedy Approach: Choose the maximum distance between the dinosaurs among 1st & 2nd and 2nd & 3rd.

Code Implementation

//
//  main.cpp
//  Jump it up
//
//  Created by Himanshu on 16/04/22.
//

#include <iostream>
using namespace std;

int main() {
int a, b, c;
cin>>a>>b>>c;

if ((b-a)>(c-b)) {
cout<<(b-a-1)<<endl;
} else {
cout<<(c-b-1)<<endl;
}

return 0;
}


Time Complexity: O(1)