| Task: | Grid Paths II |
| Sender: | taige |
| Submission time: | 2020-09-19 15:59:38 +0300 |
| Language: | Python3 (PyPy3) |
| Status: | READY |
| Result: | RUNTIME ERROR |
| test | verdict | time | |
|---|---|---|---|
| #1 | RUNTIME ERROR | 0.07 s | details |
| #2 | RUNTIME ERROR | 0.07 s | details |
| #3 | RUNTIME ERROR | 0.07 s | details |
| #4 | RUNTIME ERROR | 0.08 s | details |
| #5 | RUNTIME ERROR | 0.07 s | details |
| #6 | RUNTIME ERROR | 0.50 s | details |
| #7 | RUNTIME ERROR | 0.50 s | details |
| #8 | RUNTIME ERROR | 0.50 s | details |
| #9 | RUNTIME ERROR | 0.51 s | details |
| #10 | RUNTIME ERROR | 0.51 s | details |
Code
def main():
n, m = [int(x) for x in input().split()]
x = [[0 for i in range(10)] for j in range(n)]
x[0,:] = 1
x[:,0] = 1
for _ in range(m):
a, b = [int(x) for x in input().split()]
x[a-1,b-1] = None
for s in range(1, n):
for j in range(s, n):
if x[s,j] is not None:
x[s,j] = x[s,j-1] + x[s-1,j]
print(x[n-1,n-1] % (10**9 + 7))
main()
# def calculateCurrent(x, y):
# if x == y == 0:
# return 1
# elif x == -1 or y == -1:
# return 0
# elif [x, y] in trap:
# return 0
# else:
# return calculateCurrent(x-1, y) + calculateCurrent(x, y-1)Test details
Test 1
Verdict: RUNTIME ERROR
| input |
|---|
| 100 1000 41 11 11 24 51 72 47 31 ... |
| correct output |
|---|
| 342758070 |
| user output |
|---|
| (empty) |
Error:
Traceback (most recent call last):
File "input/code.py", line 21, in <module>
main()...Test 2
Verdict: RUNTIME ERROR
| input |
|---|
| 100 1000 83 37 24 1 52 42 86 36 ... |
| correct output |
|---|
| 919249325 |
| user output |
|---|
| (empty) |
Error:
Traceback (most recent call last):
File "input/code.py", line 21, in <module>
main()...Test 3
Verdict: RUNTIME ERROR
| input |
|---|
| 100 1000 99 28 16 31 92 41 39 65 ... |
| correct output |
|---|
| 12649242 |
| user output |
|---|
| (empty) |
Error:
Traceback (most recent call last):
File "input/code.py", line 21, in <module>
main()...Test 4
Verdict: RUNTIME ERROR
| input |
|---|
| 100 1000 5 47 32 1 27 70 86 39 ... |
| correct output |
|---|
| 466313473 |
| user output |
|---|
| (empty) |
Error:
Traceback (most recent call last):
File "input/code.py", line 21, in <module>
main()...Test 5
Verdict: RUNTIME ERROR
| input |
|---|
| 100 1000 14 28 63 16 15 54 68 18 ... |
| correct output |
|---|
| 525088588 |
| user output |
|---|
| (empty) |
Error:
Traceback (most recent call last):
File "input/code.py", line 21, in <module>
main()...Test 6
Verdict: RUNTIME ERROR
| input |
|---|
| 1000000 1000 332974 646000 669874 23872 662362 92533 670177 367382 ... |
| correct output |
|---|
| 476425733 |
| user output |
|---|
| (empty) |
Error:
Traceback (most recent call last):
File "input/code.py", line 21, in <module>
main()...Test 7
Verdict: RUNTIME ERROR
| input |
|---|
| 1000000 1000 474616 793877 452016 207512 940198 719201 162471 997296 ... |
| correct output |
|---|
| 757933231 |
| user output |
|---|
| (empty) |
Error:
Traceback (most recent call last):
File "input/code.py", line 21, in <module>
main()...Test 8
Verdict: RUNTIME ERROR
| input |
|---|
| 1000000 1000 125814 37785 523915 416397 246681 345297 635386 245404 ... |
| correct output |
|---|
| 672607703 |
| user output |
|---|
| (empty) |
Error:
Traceback (most recent call last):
File "input/code.py", line 21, in <module>
main()...Test 9
Verdict: RUNTIME ERROR
| input |
|---|
| 1000000 1000 468197 471455 970002 408761 420246 765021 8126 930827 ... |
| correct output |
|---|
| 138494458 |
| user output |
|---|
| (empty) |
Error:
Traceback (most recent call last):
File "input/code.py", line 21, in <module>
main()...Test 10
Verdict: RUNTIME ERROR
| input |
|---|
| 1000000 1000 837278 905086 893778 245584 867013 721507 404988 868333 ... |
| correct output |
|---|
| 796948966 |
| user output |
|---|
| (empty) |
Error:
Traceback (most recent call last):
File "input/code.py", line 21, in <module>
main()...