프로그램 명: kangaroo
제한시간: 1 초
캥거루 세 마리가 게임을 하고 있다.
한 줄로 서서 자기가 위치한 곳의 유일한 번호를 가지고 바깥에 있는 캥거루는 두 캥거루 사이로 점프를 할 수 있다.
가장 많은 점프를 할수 있는 점프 수를 구하는게 문제이다.
입력
처음 위치한 곳의 위치가 정수 A,B,C 로 주어진다.(0 < A < B < C < 100)
출력
최대 점프 수를 출력한다.
입출력 예
입력 2 3 5 출력 1 입력 3 5 9 출력 3
입출력 보충
첫번째 입출력 예에서
- 처음 2 , 3 , 5 에서 2 번 캥거루가 3 , 5 사이 4 로 점프할 수 있고, 그러면 3 , 4 , 5 ..... 3 , 5 번 캥거루가 더 이상 점프할 공간이 없다.
- 처음 2 , 3 , 5 에서 5 번 캥거루는 2 , 3 사이로 점프 할 수가 없다.
답은 1
출처: COCI 2008/2009 Contest1 1
풀이
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 | #include <iostream> using namespace std; int main() { int a, b, c; cin >> a >> b >> c; int result = 0; if (2 <= c - b) result = c - b - 1; if (2 <= b - a && c - b < b - a) result = b - a - 1; cout << result; return 0; } | cs |
'algorithm ' 카테고리의 다른 글
더블릿|dovelet - 2번째 계단 - 커피 캔/can (0) | 2016.07.25 |
---|---|
더블릿|dovelet - 2번째 계단 - 닫힌 사각형 /coci_kornislav (0) | 2016.07.25 |
더블릿|dovelet - 2번째 계단 - What is n, Daddy?/whatisn (0) | 2016.07.24 |
더블릿|dovelet - 2번째 계단 - 팀 구성/fill (0) | 2016.07.24 |
더블릿|dovelet - 2번째 계단 - 중위수/med (0) | 2016.07.24 |