Submission #1178099


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 [int(x) for x in sys.stdin.readline().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
    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 PyPy3 (2.4.0)
Score 0
Code Size 1057 Byte
Status TLE
Exec Time 2116 ms
Memory 244200 KB

Judge Result

Set Name sample All
Score / Max Score 0 / 0 0 / 100
Status
AC × 2
AC × 14
TLE × 10
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 2114 ms 199784 KB
01.txt TLE 2116 ms 244200 KB
02.txt TLE 2013 ms 154852 KB
03.txt AC 283 ms 64236 KB
04.txt AC 293 ms 64236 KB
05.txt AC 284 ms 64236 KB
06.txt AC 302 ms 65900 KB
07.txt AC 315 ms 67692 KB
08.txt AC 316 ms 67944 KB
09.txt AC 277 ms 64236 KB
10.txt AC 353 ms 71636 KB
11.txt TLE 2109 ms 163428 KB
12.txt TLE 2110 ms 166116 KB
13.txt TLE 2109 ms 164836 KB
14.txt TLE 2109 ms 164836 KB
15.txt TLE 2113 ms 176740 KB
16.txt TLE 2109 ms 165476 KB
17.txt TLE 2110 ms 166756 KB
18.txt AC 1894 ms 156260 KB
19.txt AC 1536 ms 148580 KB
sample01.txt AC 282 ms 64236 KB
sample02.txt AC 288 ms 64236 KB