Problems
N 길이의 복도에 벽을 M개 두어 M+1개의 방을 만들려고 한다.
방의 정의는 벽 사이의 공간이라고 가정하며, 벽의 위치가 연속해서 있는 경우 방의 크기는 0이라고 가정한다.
또한 복도의 길이에 포함되지 않는 좌우 끝은 벽으로 이루어져있다.
예를 들어 복도의 길이 N이 9이고, 벽의 위치가 4와 7이라면 각 방의 크기는 순서대로 3, 2, 2가 된다.
방의 길이와 벽의 위치가 주어졌을 때, 방의 크기를 출력하시오.
Input
첫 번째 줄에 방의 길이 N과 벽의 개수 M이 입력된다. (1≤N≤50, 1≤M<N)
두 번째 줄부터 M줄에 걸쳐 벽의 위치가 입력된다.
Output
첫 번째 줄에 M+1개의 방의 크기를 공백을 기준으로 나누어 출력하시오.
Example #1
9 2
4
7
3 2 2
Example #2
5 3
1
2
4
0 0 1 1
Source
JUNGOL - klee
You must sign in to write code.