문제
길이가 N인 띠 모양의 하얀 도화지가 있다. 다음은 길이가 6인 도화지를 나타내며 각 구역을 번호로 나타낸 것이다.
어떤 구역에 물감을 떨어뜨리면 그 위치를 포함하여 좌측과 우측에 각각 물감이 번져서 명도가 높아진다. 예를 들어서 4구역에 물감이 떨어지면 3,4,5 구역 각각의 명도가 1만큼 증가하게 된다.
다음의 표는 각 구역에 물감이 떨어진 횟수에 따라 명도의 변화를 나타낸 것이다.
도화지의 명도가 주어지면 각 구역에 물감이 떨어진 횟수를 구하는 프로그램을 작성하시오.
입력
첫 번째 줄에 도화지의 길이 N이 주어진다. ( 3 ≤ N ≤ 100 ) 두 번째 줄에는 0이상 300이하의 정수가 공백으로 구분되어 N개 주어지는데 1번부터 N번까지 도화지 각 구역의 명도를 나타낸다.
<제약조건> 전체데이터의 30%는 N이 10 이하이다.
출력
각 구역에 물감이 떨어진 횟수를 출력한다. 답이 여러 가지가 있을 수 있으며 이때에는 그 중 한 가지만 출력하면 된다.
예제
6
1 3 5 5 7 4
1 0 2 3 0 4
출처
kyio2013(성결대)
로그인해야 코드를 작성할 수 있어요.