Submission #7572461


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

com=[[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:
            com[i][j] = com[i-1][j-1] + com[i-1][j]
        else:
            com[i][j] = 1
        com[i][j] %= mod

def comb(x,y):
    if x<0:
        return 0
    return com[x][y]
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)
ABCD%=mod
ABCD1%=mod
ABCD2%=mod
ABCD3%=mod
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 1009 Byte
Status WA
Exec Time 542 ms
Memory 22324 KB

Judge Result

Set Name sub All
Score / Max Score 0 / 100 0 / 1
Status
AC × 24
WA × 1
AC × 51
WA × 1
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 3192 KB
00_sample_02E.txt AC 17 ms 3188 KB
00_sample_03E.txt AC 39 ms 3956 KB
00_sample_04.txt AC 171 ms 9692 KB
test_01.txt AC 19 ms 3192 KB
test_02.txt AC 18 ms 3188 KB
test_03E.txt AC 17 ms 3192 KB
test_04E.txt AC 108 ms 6900 KB
test_05.txt AC 18 ms 3188 KB
test_06.txt AC 300 ms 12456 KB
test_07E.txt AC 22 ms 3188 KB
test_08E.txt AC 41 ms 4084 KB
test_09.txt AC 56 ms 4596 KB
test_10.txt AC 153 ms 8556 KB
test_11E.txt AC 37 ms 3828 KB
test_12E.txt AC 95 ms 6116 KB
test_13.txt AC 22 ms 3188 KB
test_14.txt AC 491 ms 22324 KB
test_15E.txt AC 144 ms 7796 KB
test_16E.txt AC 462 ms 22324 KB
test_17.txt AC 17 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 151 ms 8556 KB
test_23E.txt AC 17 ms 3188 KB
test_24E.txt AC 278 ms 13352 KB
test_25.txt AC 30 ms 3572 KB
test_26.txt AC 19 ms 3188 KB
test_27E.txt AC 97 ms 6244 KB
test_28E.txt AC 191 ms 9956 KB
test_29.txt AC 454 ms 19784 KB
test_30.txt AC 542 ms 22324 KB
test_31E.txt AC 44 ms 4084 KB
test_32E.txt AC 500 ms 22324 KB
test_33.txt AC 17 ms 3188 KB
test_34.txt AC 23 ms 3316 KB
test_35.txt AC 17 ms 3188 KB
test_36E.txt AC 17 ms 3192 KB
test_37E.txt AC 17 ms 3188 KB
test_38E.txt AC 17 ms 3192 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 AC 17 ms 3188 KB
test_44.txt AC 23 ms 3316 KB
test_45E.txt AC 17 ms 3188 KB
test_46.txt AC 18 ms 3192 KB
test_47E.txt AC 18 ms 3188 KB
test_48.txt AC 17 ms 3188 KB