정렬되지 않은 고유 한 양의 정수 목록이 제공되면 가능한 가장 긴 순차 정수 범위의 가장 짧은 목록을 출력하십시오.
입력
- 고유 한 양의 정수로 구성된 정렬되지 않은 목록
- 예 :
9 13 3 11 8 4 10 15
- 예 :
- 다음 중 하나에서 입력을 가져올 수 있습니다.
stdin
- 명령 줄 인수
- 함수 인수
산출
- 한 줄에 stdout 또는 언어와 가장 유사한 출력으로 인쇄 된 정렬 된 범위 또는 개별 값 목록.
- 둘 이상의 순차 정수 (목록의 위치가 아닌 값에 의한 순차)가있는 경우-를 사용하여 포함 범위로 표시됩니다.
8-11
- 다른 모든 정수는 다른 표기법없이 간단히 인쇄됩니다.
- 단일 공간은 출력을 구분합니다
- 둘 이상의 순차 정수 (목록의 위치가 아닌 값에 의한 순차)가있는 경우-를 사용하여 포함 범위로 표시됩니다.
- 입력에없는 숫자는 출력에 있어서는
3 5 6
안됩니다. 예를 들어 존재하지3-6
않기 때문에 단축 할 수 없습니다4
실시 예
성공한:
IN> 9 13 3 11 8 4 10 15 6
OUT> 3-4 6 8-11 13 15
IN> 11 10 6 9 13 8 3 4 15
OUT> 3-4 6 8-11 13 15
IN> 5 8 3 2 6 4 7 1
OUT> 1-8
IN> 5 3 7 1 9
OUT> 1 3 5 7 9
잘못된:
IN> 9 13 3 11 8 4 10 15
OUT> 3-15
범위는 입력에없는 값을 포함합니다
IN> 9 13 3 11 8 4 10 15
OUT> 3 4 8 9 10 11 13 15
모든 순차 값은 범위로 표시되어야합니다
IN> 9 13 3 11 8 4 10 15
OUT> 3-4 8-9 10-11 13 15
범위를 분할, 8-9
그리고 10-11
해야8-11
IN> 9 13 3 11 8 4 10 15
OUT> 8-9 13 10-11 3-4 15
출력이 올바르게 주문되지 않았습니다
규칙
- 표준 허점은 허용되지 않습니다
- 당신의 언어가 이것을 할 수있는 기능을 가지고 있다면 그것은 허용되지 않습니다
- 당신은 전체 프로그램 또는 함수를 작성할 수 있습니다
- 후행 공백은 중요하지 않습니다
점수
- 최소 바이트 수