[백준/c++] 11034번: 캥거루 세마리2

 

https://www.acmicpc.net/problem/11034

11034번: 캥거루 세마리2

 

사막에 수직선, 캥거루 세 마리는 서로 다른 한 좌표 위에 있다.

한 번 움직일 때, 바깥쪽의 두 캥거루 중 한 마리가 다른 두 캥거루 사이의 정수 좌표로 점프.

한 좌표 위에 있는 캥거루가 두 마리 이상일 수 없다.

캥거루는 최대 몇 번 움직일 수 있을까?

 

2 3 0 5

3 0 5 0 0 0 9

바깥쪽 두 캥거루 중 하나 선택

중간 캥거루와의 거리가 더 먼 캥거루를 선택해야 하므로 max 함수를 통해 거리가 던 먼 값을 구해서 -1을 해주면 된다.

위의 0 개수를 구하기 위해서 -1를 해줘야 한다

 

#include <iostream>
#include <algorithm>
using namespace std;

int main(){
    ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
    int a, b, c;
    while(cin >> a >> b >> c){
        cout << max(b-a, c-b) - 1 << '\n';
    }
    return 0;
}