타로군은 호텔에서 혼자 살고 있다. 공부를 좋아하는 타로군은 오늘도 호텔 안의 서재에서 공부를 할 예정이다. 타로군은 서재 이외의 장소에서는 집중할 수 없기 때문에 공부는 꼭 서재에서만 한다.
그런데 이 날, 타로군에게 택배가 N건 도착한다. i (1 ≤ i ≤ N) 번째 택배의 도착 시각은 ai이다. 배달원을 현관에서 기다리게 하는 것은 마음이 불편하기 때문에 타로군은 택배의 도착 시각에는 현관에 있기로 했다. 호텔은 넓기 때문에 서재와 현관 사이의 이동에는 왕복 M의 시간이 걸린다.
한편, 타로군은 최대한 긴 시간 공부하고 싶어한다. 시각 0부터 시각 T까지, 타로군이 서재에서 공부할 수 있는 최대 시간을 구하시오.
또한, 타로군은 시각 0에는 서재에 있으며, 시각 M보다 일찍 택배가 도착할 수는 없고, 시각 T보다 늦게 택배가 도착할 수도 없다. 또한, 타로군이 택배를 받는 데 걸리는 시간은 무시할 수 있다.
입력
각 데이터셋은 2줄로 이루어진다. 첫 번째 줄은 공백으로 구분된 3개의 정수 N, M, T이다. 이 정수들은 1 ≤ N ≤ 100, 1 ≤ M ≤ 10,000, 1 ≤ T ≤ 10,000을 만족한다. 두 번째 줄은 공백으로 구분된 N개의 정수 a1, a2, ..., aN으로 이루어진다. 각 ai는 M ≤ ai ≤ T을 만족하며, 또 ai < ai+1 (1 ≤ i < N)이다.
cjhool 3년 전 2
호텔과 택배
문제
타로군은 호텔에서 혼자 살고 있다. 공부를 좋아하는 타로군은 오늘도 호텔 안의 서재에서 공부를 할 예정이다. 타로군은 서재 이외의 장소에서는 집중할 수 없기 때문에 공부는 꼭 서재에서만 한다.
그런데 이 날, 타로군에게 택배가 N건 도착한다. i (1 ≤ i ≤ N) 번째 택배의 도착 시각은 ai이다. 배달원을 현관에서 기다리게 하는 것은 마음이 불편하기 때문에 타로군은 택배의 도착 시각에는 현관에 있기로 했다. 호텔은 넓기 때문에 서재와 현관 사이의 이동에는 왕복 M의 시간이 걸린다.
한편, 타로군은 최대한 긴 시간 공부하고 싶어한다. 시각 0부터 시각 T까지, 타로군이 서재에서 공부할 수 있는 최대 시간을 구하시오.
또한, 타로군은 시각 0에는 서재에 있으며, 시각 M보다 일찍 택배가 도착할 수는 없고, 시각 T보다 늦게 택배가 도착할 수도 없다. 또한, 타로군이 택배를 받는 데 걸리는 시간은 무시할 수 있다.
입력
각 데이터셋은 2줄로 이루어진다. 첫 번째 줄은 공백으로 구분된 3개의 정수 N, M, T이다. 이 정수들은 1 ≤ N ≤ 100, 1 ≤ M ≤ 10,000, 1 ≤ T ≤ 10,000을 만족한다. 두 번째 줄은 공백으로 구분된 N개의 정수 a1, a2, ..., aN으로 이루어진다. 각 ai는 M ≤ ai ≤ T을 만족하며, 또 ai < ai+1 (1 ≤ i < N)이다.
출력
타로군이 공부할 수 있는 최대 시간을 나타내는 정수를 한 줄에 출력하시오.
예제 입력 1
예제 출력 1
예제 입력 2
예제 출력 2
예제 입력 3
예제 출력 3
ChatGPT 한테 물어본 결과를 적은 거라서 약간의 오역이 있을 수 있습니다.