가로등

시간 제한: 2000 ms메모리 제한: 1024 MBGold III6작성자: 관리자비코week 3

출처: BOJ 32069

수직선 도로 위에 N개의 가로등이 켜져 있다. 각 가로등의 위치는 왼쪽부터 차례대로 A₁ < ··· < Aₙ으로 나타낼 수 있다.

위치 x의 어두운 정도를, 그 위치로부터 가장 가까운 가로등까지의 거리로 정의하자.

도로의 길이 L, 가로등 N개의 위치, 양의 정수 K가 주어질 때 도로 위의 모든 정수 위치의 어두운 정도 중 작은 것부터 K개를 출력하라.

입력

첫 줄에 세 정수 L, N, K가 공백으로 구분되어 주어진다.
그다음 줄에 N개의 정수 A₁, ..., Aₙ이 공백으로 구분되어 주어진다.

문제 통계

0

전체 제출

0

정답

0.0%

정답률

0

정답자 수

비슷한 문제

출력

K개의 줄에 걸쳐 답을 출력한다. i번째 줄에는 i번째로 작은 어두운 정도의 값을 출력한다.

Silver V3