3068 : 징검다리 최대 간격

시간 1.000s · 메모리 256MB · 제출 4 · 정답 2

코드제출 문제 풀기

채점기록 통계 묻고답하기

개구리가 폭이 $L$인 강을 건너려고 합니다. 강의 시작점은 위치 $0$, 끝점은 위치 $L$입니다.

강 중간에 $N$개의 징검다리 바위가 무작위 순서로 놓여 있습니다.

개구리가 바위들을 순서대로 밟으며 강을 건널 때, 한 번 점프해야 하는 가장 긴 거리(최대 간격)는 얼마인지 구하는 프로그램을 작성하세요.

[제약 조건]
• $1 \le L \le 1000$
• $1 \le N \le 100$
• $0 < (\text{바위 위치}) < L$
• 입력되는 모든 값은 정수

첫째 줄에 강의 폭 $L$과 바위의 개수 $N$이 공백으로 구분되어 주어집니다.
둘째 줄에 바위들의 위치 $N$개가 공백으로 구분되어 주어집니다.

바위 사이(시작점과 끝점 포함)의 최대 거리를 출력하세요.

10 2
3 7