제출 #332082

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
332082		Valera_Grinenko	Jump (BOI06_jump)	Cpython 3	100 / 100	37 ms	3436 KiB

jump

n = int(input())
dp = [[0] * n for i in range(n)]
dp[0][0] = 1
for i in range(n):
    d = list(map(int, input().split()))
    for j in range(n):
        if(d[j] != 0):
            if(d[j] + i < n):
                dp[d[j] + i][j] = dp[d[j] + i][j] + dp[i][j]
            if(d[j] + j < n):
                dp[i][d[j] + j] = dp[i][d[j] + j] + dp[i][j]
print(dp[n - 1][n - 1])
#https://codeforces.com/blog/entry/76307?locale=en
#random OI problem 1.12.2020
#meh

• Subtask 1: 100 / 100