1회 문제풀이 17 / ABC 107 C - Skip
ABC 107 C - Skip
【문제 개요】
수직선상에 N개의 도시가 있고, i번째의 도시의 좌표는 xi가 있습니다.
당신의 목적은 모든 도시를 1번이상 방문하는 것입니다.
당신은 이동거리 D를 설정합니다. 그 뒤, 좌표 X에서 출발하여 한번 이동할때 D씩만 이동할 수 있습니다. 이동 방식은 이동1, 이동2중 원하는대로 이동할 수 있습니다.
- 이동 1 : 좌표 y에서 좌표 y + D로 이동한다.
- 이동 2 : 좌표 y에서 좌표 y - D로 이동한다. 모든 도시에 한 번 이상 방문하는 것이 가능한 D의 최대치를 구하시오.
여기서 도시에 방문한다는것은 도시가 있는 좌표에 이동하는 것입니다.
【전제】
- 모든 입력치는 정수이다.
- 1 ≦ N ≦ 10^5
- 1 ≦ X ≦ 10^9
- 1 ≦ xi ≦ 10^9
- xi는 모두 다르다.
- x1, x2, …, xN ≠ X
【입력 형태】
1
2
N X
x1 x2 ... xN
【출력 형태】
모든 도시를 1번 방문하는것이 가능한 정수 D의 최대치를 출력하라.
【예시】
입력 예 1
1
2
3 3
1 7 11
출력 예 1
1
2
D를 2로 설정하고 다음과 같이 이동하는 것으로 모든 도시를 방문하는 것이 가능하다.
- 최초 좌표 : 3
- 이동2 로 좌표 3 에서 좌표 1로 이동
- 이동1 로 좌표 1 에서 좌표 3로 이동
- 이동1 로 좌표 3 에서 좌표 5로 이동
- 이동1 로 좌표 5 에서 좌표 7로 이동
- 이동1 로 좌표 7 에서 좌표 9로 이동
- 이동1 로 좌표 9 에서 좌표 11로 이동
입력 예 2
1
2
3 81
33 105 57
출력 예 2
1
24
입력 예 3
1
2
1 1
1000000000
출력 예 3
1
999999999
ABC 107 C - Skip
【문제 개요】
수직선상에 N개의 도시가 있고, i번째의 도시의 좌표는 xi가 있습니다.
당신의 목적은 모든 도시를 1번이상 방문하는 것입니다.
당신은 이동거리 D를 설정합니다. 그 뒤, 좌표 X에서 출발하여 한번 이동할때 D씩만 이동할 수 있습니다. 이동 방식은 이동1, 이동2중 원하는대로 이동할 수 있습니다.
- 이동 1 : 좌표 y에서 좌표 y + D로 이동한다.
- 이동 2 : 좌표 y에서 좌표 y - D로 이동한다. 모든 도시에 한 번 이상 방문하는 것이 가능한 D의 최대치를 구하시오.
여기서 도시에 방문한다는것은 도시가 있는 좌표에 이동하는 것입니다.
【전제】
- 모든 입력치는 정수이다.
- 1 ≦ N ≦ 10^5
- 1 ≦ X ≦ 10^9
- 1 ≦ xi ≦ 10^9
- xi는 모두 다르다.
- x1, x2, …, xN ≠ X
【입력 형태】
1
2
N X
x1 x2 ... xN
【출력 형태】
모든 도시를 1번 방문하는것이 가능한 정수 D의 최대치를 출력하라.
【예시】
입력 예 1
1
2
3 3
1 7 11
출력 예 1
1
2
D를 2로 설정하고 다음과 같이 이동하는 것으로 모든 도시를 방문하는 것이 가능하다.
- 최초 좌표 : 3
- 이동2 로 좌표 3 에서 좌표 1로 이동
- 이동1 로 좌표 1 에서 좌표 3로 이동
- 이동1 로 좌표 3 에서 좌표 5로 이동
- 이동1 로 좌표 5 에서 좌표 7로 이동
- 이동1 로 좌표 7 에서 좌표 9로 이동
- 이동1 로 좌표 9 에서 좌표 11로 이동
입력 예 2
1
2
3 81
33 105 57
출력 예 2
1
24
입력 예 3
1
2
1 1
1000000000
출력 예 3
1
999999999
このポストは作成者の CC BY 4.0 ライセンスによって保護されます。