CSES - E4590 2020 2 - Results
Submission details
Task:Grid Paths II
Sender:israil1601
Submission time:2020-09-19 14:40:15 +0300
Language:Python3 (PyPy3)
Status:READY
Result:
Test results
testverdicttime
#10.09 sdetails
#20.09 sdetails
#30.09 sdetails
#40.09 sdetails
#50.09 sdetails
#60.45 sdetails
#70.45 sdetails
#80.45 sdetails
#90.45 sdetails
#100.45 sdetails

Code

n,m = map(int, input().split())
g=[[0 for x in range(n)] for y in range(n)]
for i in range(m):
y,x=map(int, input().split())
g[y-1][x-1] = -1
for i in range(n):
if(g[i][0]<0):
break
g[i][0]=1
for i in range(n):
if(g[0][i]<0):
break
g[0][i]=1
for y in range(1,n):
for x in range(1,n):
if g[y][x]<0:
continue
if g[y-1][x]>-1:
g[y][x]+=g[y-1][x]
if g[y][x-1]>-1:
g[y][x]+=g[y][x-1]
print(g[n-1][n-1])

Test details

Test 1

Verdict:

input
100 1000
41 11
11 24
51 72
47 31
...

correct output
342758070

user output
260025574793680179191435099539...

Test 2

Verdict:

input
100 1000
83 37
24 1
52 42
86 36
...

correct output
919249325

user output
425941691224444865777163747633...

Test 3

Verdict:

input
100 1000
99 28
16 31
92 41
39 65
...

correct output
12649242

user output
250241932698925874879371135888...

Test 4

Verdict:

input
100 1000
5 47
32 1
27 70
86 39
...

correct output
466313473

user output
130165203033001650100866191859...

Test 5

Verdict:

input
100 1000
14 28
63 16
15 54
68 18
...

correct output
525088588

user output
144569562002839523249191417209...

Test 6

Verdict:

input
1000000 1000
332974 646000
669874 23872
662362 92533
670177 367382
...

correct output
476425733

user output
(empty)

Test 7

Verdict:

input
1000000 1000
474616 793877
452016 207512
940198 719201
162471 997296
...

correct output
757933231

user output
(empty)

Test 8

Verdict:

input
1000000 1000
125814 37785
523915 416397
246681 345297
635386 245404
...

correct output
672607703

user output
(empty)

Test 9

Verdict:

input
1000000 1000
468197 471455
970002 408761
420246 765021
8126 930827
...

correct output
138494458

user output
(empty)

Test 10

Verdict:

input
1000000 1000
837278 905086
893778 245584
867013 721507
404988 868333
...

correct output
796948966

user output
(empty)