iktk   2년 전


문제

지하철 노선에 $T$개의 열차가 있습니다. 모든 열차가 같은 간격으로 배치되어 있는 경우 교통량이 규칙적이라고 말합니다. 그러나 여러 가지 이유로 열차가 서로 가까워지거나 멀어지는 경우가 많습니다. 따라서 교통량이 규칙적이게 하기 위하여 때때로 몇몇 열차들이 정차하고 몇 분 동안 기다려야 합니다. 이 프로세스를 정규화라고 합니다.

모든 열차 사이의 간격이 분 단위로 주어질 때, 이웃한 두 열차의 간격이 모두 정확히 $M$분이 되도록 각 열차가 몇 분을 기다려야 하는지 구하십시오.

열차를 정지 상태로 유지하는 것은 비용이 많이 들기 때문에 가능한 답변이 여러 개인 경우 총 대기 시간이 가장 낮은 답변을 출력하세요.

입력

첫 번째 줄에는 두 개의 정수 $T$와 $M$이 포함됩니다. $T$는 열차의 수이고 $M$은 인접한 모든 열차 사이의 원하는 거리입니다.

두 번째 줄에는 $T − 1$ 개의 숫자 $m_1$ , $m_2$ , $\cdots$, $m_{T-1}$이 포함됩니다. $m_i$는 앞에서 $i$번째 열차와 $i+1$번째 열차 사이의 간격입니다.

출력

한 줄에 $T$개의 정수를 출력하십시오 - $i$번째 정수는 인접한 모든 열차 사이의 간격이 $M$이 되면서 교통량이 규칙적으로 변할 때까지 $i$번째 열차가 기다려야 하는 시간입니다.

댓글을 작성하려면 로그인해야 합니다.