Journey
시간 제한: 1000ms메모리 제한: 512MB출처: NOI 2018BOJ 19690
예제
예제 1
입력
4 4 3 1 2 2 2 3 0 2 2 2 3 3 0 3 1 3 3 3 0
출력
1 1 3 6
예제 2
입력
4 8 3 1 0 2 1 3 0 3 1 3 2 3 0 3 1 3 1 3 0
출력
2 5 11 17 23 29 35 41
예제 3
입력
4 11 3 1 0 2 0 3 0 0 0 2 0 3 0 0 0 0 0 3 0
출력
4 8 13 19 26 34 43 53 64 76 89
예제 4
입력
8 8 8 1 0 1 0 1 0 1 0 1 0 1 0 1 0 7 0 2 0 2 0 2 0 2 0 2 0 2 0 2 0 7 0 3 0 3 0 3 0 3 0 3 0 3 0 3 0 7 0 4 0 4 0 4 0 4 0 4 0 4 0 4 0 7 0 5 0 5 0 5 0 5 0 5 0 5 0 5 0 7 0 6 0 6 0 6 0 6 0 6 0 6 0 6 0 7 0 7 0 7 0 7 0 7 0 7 0 7 0 7 0 7 0
출력
960800 6702725 26746084 80092734 199948848 439388874 500000001 500000001
코드를 제출하려면 로그인하세요.