개구리 2 - 구름LEVEL
개구리 2
Quiz Info
Quiz Info
개구리 2
100points
Participant
80
Solved Rate
81.2%
16
3

연못의 돌 위에 앉아있던 개구리 왕눈이는 다른 돌에 앉아있는 아롱이를 만나러 가려고 합니다. 왕눈이는 아롱이에게 헤엄을 쳐서 가려고 했으나 전날에 친구와 싸우다가 상처가 난 탓에 물에 들어가지 못하고 점프해서 돌을 밟으면서 가려고 합니다.

왕눈이의 체력 지수 p는 최대 p미터 만큼 점프할 수 있다는 것을 의미합니다. 그러나 점프를 하면 왕눈이의 체력지수 p는 1만큼 줄어들게 됩니다.

왕눈이가 연못을 건너 아롱이를 만나는데 필요한 최소한의 체력 지수 p를 구하는 프로그램을 작성하십시오.

*아롱이는 가장 먼 돌에 있으며, 왕눈이는 돌을 건너뛸 수 없습니다.


입력

첫번째 줄에 연못에 위치한 돌들의 개수(N) 입력

두번째 줄에 돌들(N개)의 위치를 공백으로 구분하여 입력 (오름차순, 1이상 1,000,000이하의 정수)

* 돌의 위치는 왕눈이가 앉아있는 돌의 위치 0을 기준으로 돌이 떨어진 거리를 의미합니다.

출력

왕눈이가 아롱이를 만나는데 필요한 최소한의 체력지수 p



Input/Output Example
:
Blank
:
Line Break
:
Tab
Example 1
Input
5
1671113
Output
7
Example 2
Input
4
391014
Output
7
⋇ Please keep the input and output formats carefully
Quiz Info
Q & A
Q&A forum that anyone can ask and answer.
Share your questions and answers with other students and grow together!

Registered Questions(0)