Submission #7572273


Source Code Expand

import sys
input = sys.stdin.readline

import math

R,C  = map(int,input().split())
X,Y  = map(int,input().split())
D,L  = map(int,input().split())
mod = 1000000007

comb=[[0]*(X*Y+1) for _ in range(X*Y+1)]
for i in range(X*Y+1):
    for j in range(X*Y+1):
        if j!=0:
            comb[i][j] = comb[i-1][j-1] + comb[i-1][j]
        else:
            comb[i][j] = 1
        comb[i][j] %= mod

boxcnt = (R-X+1)*(C-Y+1)%mod
XYcnt = comb[X*Y][D]*comb[X*Y-D][L]%mod
ABCD = 2*comb[X*(Y-1)][D]*comb[X*(Y-1)-D][L]+2*comb[(X-1)*Y][D]*comb[(X-1)*Y-D][L]
ABCD1 = 4*comb[(X-1)*(Y-1)][D]*comb[(X-1)*(Y-1)-D][L]+comb[X*(Y-2)][D]*comb[X*(Y-2)-D][L]+comb[(X-2)*Y][D]*comb[(X-2)*Y-D][L]
ABCD2 = 2*comb[(X-2)*(Y-1)][D]*comb[(X-2)*(Y-1)-D][L]+2*comb[(X-1)*(Y-2)][D]*comb[(X-1)*(Y-2)-D][L]
ABCD3 = comb[(X-2)*(Y-2)][D]*comb[(X-2)*(Y-2)-D][L]
XYcnt = XYcnt - (ABCD-ABCD1+ABCD2-ABCD3)
print(boxcnt*XYcnt%mod)

Submission Info

Submission Time
Task D - AtCoder社の冬
User MonoyaOmohuto
Language Python (3.4.3)
Score 0
Code Size 917 Byte
Status RE
Exec Time 526 ms
Memory 22540 KB

Judge Result

Set Name sub All
Score / Max Score 0 / 100 0 / 1
Status
AC × 20
WA × 2
RE × 3
AC × 44
WA × 2
RE × 6
Set Name Test Cases
sub 00_sample_01E.txt, 00_sample_02E.txt, 00_sample_03E.txt, test_03E.txt, test_04E.txt, test_07E.txt, test_08E.txt, test_11E.txt, test_12E.txt, test_15E.txt, test_16E.txt, test_19E.txt, test_20E.txt, test_23E.txt, test_24E.txt, test_27E.txt, test_28E.txt, test_31E.txt, test_32E.txt, test_36E.txt, test_37E.txt, test_38E.txt, test_39E.txt, test_45E.txt, test_47E.txt
All 00_sample_01E.txt, 00_sample_02E.txt, 00_sample_03E.txt, 00_sample_04.txt, test_01.txt, test_02.txt, test_03E.txt, test_04E.txt, test_05.txt, test_06.txt, test_07E.txt, test_08E.txt, test_09.txt, test_10.txt, test_11E.txt, test_12E.txt, test_13.txt, test_14.txt, test_15E.txt, test_16E.txt, test_17.txt, test_18.txt, test_19E.txt, test_20E.txt, test_21.txt, test_22.txt, test_23E.txt, test_24E.txt, test_25.txt, test_26.txt, test_27E.txt, test_28E.txt, test_29.txt, test_30.txt, test_31E.txt, test_32E.txt, test_33.txt, test_34.txt, test_35.txt, test_36E.txt, test_37E.txt, test_38E.txt, test_39E.txt, test_40.txt, test_41.txt, test_42.txt, test_43.txt, test_44.txt, test_45E.txt, test_46.txt, test_47E.txt, test_48.txt
Case Name Status Exec Time Memory
00_sample_01E.txt AC 17 ms 3188 KB
00_sample_02E.txt RE 17 ms 3188 KB
00_sample_03E.txt AC 40 ms 3828 KB
00_sample_04.txt AC 167 ms 9564 KB
test_01.txt AC 18 ms 3188 KB
test_02.txt AC 17 ms 3188 KB
test_03E.txt AC 17 ms 3188 KB
test_04E.txt AC 118 ms 6740 KB
test_05.txt AC 17 ms 3188 KB
test_06.txt AC 265 ms 12456 KB
test_07E.txt AC 22 ms 3188 KB
test_08E.txt AC 43 ms 4084 KB
test_09.txt AC 57 ms 4596 KB
test_10.txt AC 147 ms 8428 KB
test_11E.txt AC 38 ms 3828 KB
test_12E.txt AC 95 ms 6116 KB
test_13.txt AC 22 ms 3188 KB
test_14.txt AC 469 ms 22324 KB
test_15E.txt AC 127 ms 7756 KB
test_16E.txt AC 526 ms 22540 KB
test_17.txt AC 18 ms 3188 KB
test_18.txt AC 21 ms 3188 KB
test_19E.txt AC 17 ms 3188 KB
test_20E.txt AC 19 ms 3188 KB
test_21.txt AC 21 ms 3188 KB
test_22.txt AC 161 ms 8428 KB
test_23E.txt WA 17 ms 3188 KB
test_24E.txt AC 259 ms 13352 KB
test_25.txt AC 31 ms 3572 KB
test_26.txt AC 20 ms 3188 KB
test_27E.txt AC 89 ms 6244 KB
test_28E.txt AC 198 ms 9956 KB
test_29.txt AC 433 ms 19784 KB
test_30.txt AC 478 ms 22324 KB
test_31E.txt AC 42 ms 4084 KB
test_32E.txt AC 513 ms 22196 KB
test_33.txt RE 17 ms 3188 KB
test_34.txt AC 23 ms 3188 KB
test_35.txt AC 17 ms 3188 KB
test_36E.txt AC 17 ms 3188 KB
test_37E.txt RE 17 ms 3188 KB
test_38E.txt AC 18 ms 3188 KB
test_39E.txt WA 17 ms 3188 KB
test_40.txt AC 25 ms 3316 KB
test_41.txt AC 17 ms 3188 KB
test_42.txt AC 21 ms 3188 KB
test_43.txt RE 18 ms 3188 KB
test_44.txt AC 25 ms 3316 KB
test_45E.txt RE 17 ms 3188 KB
test_46.txt AC 18 ms 3188 KB
test_47E.txt AC 17 ms 3188 KB
test_48.txt RE 18 ms 3188 KB