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