Submission #1178090


Source Code Expand

import math,string,itertools,fractions,heapq,collections,re,array,bisect,sys,random,time

sys.setrecursionlimit(10**7)
inf = 10**20
mod = 10**9 + 7

def LI(): return list(map(int, input().split()))
def LF(): return list(map(float, input().split()))
def LS(): return input().split()
def I(): return int(input())
def F(): return float(input())
def S(): return input()


def main():
    h,w = LI()
    a = [LI() for _ in range(h)]
    r = 0
    ff = [[False]*w for _ in range(h)]
    dy = [0,0,1,-1]
    dx = [1,-1,0,0]

    m = {}
    def f(y,x):
        if (y,x) in m:
            return m[(y,x)]

        r = 1
        k = a[y][x]
        for i in range(4):
            ty,tx = y+dy[i], x+dx[i]
            if ty < 0 or ty >= h or tx < 0 or tx >= w:
                continue
            if a[ty][tx] >= k:
                continue
            r += f(ty,tx)
        m[(y,x)] = r
        return r

    rr = 0
    for i in range(h):
        for j in range(w):
            rr += f(i,j)
            rr %= mod
    return rr


print(main())

Submission Info

Submission Time
Task D - 経路
User iehn
Language Python (3.4.3)
Score 0
Code Size 1082 Byte
Status TLE
Exec Time 2115 ms
Memory 212700 KB

Judge Result

Set Name sample All
Score / Max Score 0 / 0 0 / 100
Status
AC × 2
AC × 12
TLE × 12
Set Name Test Cases
sample sample01.txt, sample02.txt
All 00.txt, 01.txt, 02.txt, 03.txt, 04.txt, 05.txt, 06.txt, 07.txt, 08.txt, 09.txt, 10.txt, 11.txt, 12.txt, 13.txt, 14.txt, 15.txt, 16.txt, 17.txt, 18.txt, 19.txt, sample01.txt, sample02.txt, sample01.txt, sample02.txt
Case Name Status Exec Time Memory
00.txt TLE 2113 ms 182520 KB
01.txt TLE 2115 ms 212700 KB
02.txt TLE 2109 ms 106692 KB
03.txt AC 40 ms 5308 KB
04.txt AC 40 ms 5428 KB
05.txt AC 40 ms 5428 KB
06.txt AC 42 ms 5564 KB
07.txt AC 43 ms 5564 KB
08.txt AC 41 ms 5432 KB
09.txt AC 40 ms 5428 KB
10.txt AC 48 ms 5812 KB
11.txt TLE 2111 ms 140172 KB
12.txt TLE 2111 ms 139924 KB
13.txt TLE 2111 ms 139084 KB
14.txt TLE 2110 ms 138344 KB
15.txt TLE 2113 ms 182676 KB
16.txt TLE 2111 ms 139424 KB
17.txt TLE 2111 ms 139240 KB
18.txt TLE 2109 ms 161712 KB
19.txt TLE 2109 ms 156368 KB
sample01.txt AC 40 ms 5304 KB
sample02.txt AC 40 ms 5428 KB