Problemas
도시는 일직선으로 늘어선
정올이는 연속한 구역 중 최소 높이와 최대 높이의 차이가
그 중 가장 긴 명당의 길이를 구하는 프로그램을 작성하시오.
Entrada
첫 번째 줄에 정수
두 번째 줄에
Salida
첫 줄에 가장 긴 명당의 길이를 출력한다.
Subtarea
| # | Puntaje | Condición |
|---|---|---|
| #1 | 10 | |
| #2 | 20 | |
| #3 | 30 | |
| #4 | 20 | |
| #5 | 20 | 추가 제약 조건 없음 |
Ejemplo
7 4
1 6 4 8 6 1 3
4
다음은 가능한 명당 자리들 중 일부이다.
1 (최소 높이와 최대 높이 차이 0)
6 4 8 6 (최소 높이와 최대 높이 차이 4)
4 8 6 (최소 높이와 최대 높이 차이 4)
8 6 (최소 높이와 최대 높이 차이 2)
6 (최소 높이와 최대 높이 차이 0)
1 3 (최소 높이와 최대 높이 차이 2)
가능한 모든 명당 자리들 중 가장 긴 명당 자리의 길이는
Etiqueta
Fuente
klee