확산 실험 timer 1초 memory 1024MB

길이 N의 직선으로 얇은 물이 가득 찬 실린더가 있다.

실린더는 일정한 간격으로 1부터 N까지 구간이 나눠져 번호가 붙어 있다. 아래는 N=12의 실린더의 예시다.

우리는 이 실린더를 통해 액체 내부의 확산 실험을 하려고 한다.

실험 내용은 아래와 같다.

1. 0초에 M개의 서로 다른 구간 A_1, A_2, ...,\ A_M에 물감을 투입한다.

2. 1초가 지날 때마다 물감이 들어있는 각 구간은 인접한 좌우 구간으로 물감이 확산된다.

3. 2번이 반복되다가 모든 구간에 물감이 확산되면 실험은 종료된다.

각 구간에 물감이 확산된 초를 모두 기록하여 출력하는 프로그램을 작성하시오.