提出 #2065904
ソースコード 拡げる
R,C = list(map(int, input().split(' ')))
X,Y = list(map(int, input().split(' ')))
D,L = list(map(int, input().split(' ')))
prime = 1000000007
pt = [[0 for i in range(0, 30*30)] for i in range(0, 30*30)]
for y in range(0, 30*30):
pt[y][0] = 1
pt[y][y] = 1
def nCr(n, r):
if n < 0 or r < 0 or n < r:
return 0
if n == r or n == 0:
return 1
if pt[n][r] != 0:
return pt[n][r]
pt[n][r] = (nCr(n-1, r-1) + nCr(n-1, r)) % prime
return pt[n][r]
if D+L == X*Y:
print( (R+1-X)*(C+1-Y)*nCr(D+L,L) % prime)
提出情報
| 提出日時 | |
|---|---|
| 問題 | D - AtCoder社の冬 |
| ユーザ | ykore52 |
| 言語 | Python (3.4.3) |
| 得点 | 100 |
| コード長 | 547 Byte |
| 結果 | WA |
| 実行時間 | 67 ms |
| メモリ | 10484 KiB |
ジャッジ結果
| セット名 | sub | All | ||||||
|---|---|---|---|---|---|---|---|---|
| 得点 / 配点 | 100 / 100 | 0 / 1 | ||||||
| 結果 |
|
|
| セット名 | テストケース |
|---|---|
| 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 |
| ケース名 | 結果 | 実行時間 | メモリ |
|---|---|---|---|
| 00_sample_01E.txt | AC | 60 ms | 10100 KiB |
| 00_sample_02E.txt | AC | 58 ms | 10100 KiB |
| 00_sample_03E.txt | AC | 67 ms | 10484 KiB |
| 00_sample_04.txt | WA | 59 ms | 10100 KiB |
| test_01.txt | WA | 59 ms | 10100 KiB |
| test_02.txt | WA | 59 ms | 10100 KiB |
| test_03E.txt | AC | 59 ms | 10100 KiB |
| test_04E.txt | AC | 59 ms | 10100 KiB |
| test_05.txt | WA | 59 ms | 10100 KiB |
| test_06.txt | WA | 59 ms | 10100 KiB |
| test_07E.txt | AC | 59 ms | 10100 KiB |
| test_08E.txt | AC | 59 ms | 10100 KiB |
| test_09.txt | WA | 58 ms | 10100 KiB |
| test_10.txt | WA | 58 ms | 10100 KiB |
| test_11E.txt | AC | 60 ms | 10100 KiB |
| test_12E.txt | AC | 58 ms | 10100 KiB |
| test_13.txt | WA | 59 ms | 10100 KiB |
| test_14.txt | WA | 58 ms | 10100 KiB |
| test_15E.txt | AC | 58 ms | 10100 KiB |
| test_16E.txt | AC | 60 ms | 10100 KiB |
| test_17.txt | WA | 58 ms | 10100 KiB |
| test_18.txt | WA | 59 ms | 10100 KiB |
| test_19E.txt | AC | 58 ms | 10100 KiB |
| test_20E.txt | AC | 59 ms | 10100 KiB |
| test_21.txt | WA | 59 ms | 10100 KiB |
| test_22.txt | WA | 59 ms | 10100 KiB |
| test_23E.txt | AC | 59 ms | 10100 KiB |
| test_24E.txt | AC | 58 ms | 10100 KiB |
| test_25.txt | WA | 58 ms | 10100 KiB |
| test_26.txt | WA | 59 ms | 10100 KiB |
| test_27E.txt | AC | 58 ms | 10100 KiB |
| test_28E.txt | AC | 58 ms | 10100 KiB |
| test_29.txt | WA | 58 ms | 10100 KiB |
| test_30.txt | WA | 58 ms | 10100 KiB |
| test_31E.txt | AC | 59 ms | 10100 KiB |
| test_32E.txt | AC | 58 ms | 10100 KiB |
| test_33.txt | WA | 59 ms | 10100 KiB |
| test_34.txt | WA | 59 ms | 10100 KiB |
| test_35.txt | WA | 59 ms | 10100 KiB |
| test_36E.txt | AC | 60 ms | 10100 KiB |
| test_37E.txt | AC | 59 ms | 10100 KiB |
| test_38E.txt | AC | 59 ms | 10100 KiB |
| test_39E.txt | AC | 59 ms | 10100 KiB |
| test_40.txt | WA | 59 ms | 10100 KiB |
| test_41.txt | WA | 66 ms | 10100 KiB |
| test_42.txt | WA | 59 ms | 10100 KiB |
| test_43.txt | WA | 59 ms | 10100 KiB |
| test_44.txt | WA | 58 ms | 10100 KiB |
| test_45E.txt | AC | 59 ms | 10100 KiB |
| test_46.txt | WA | 59 ms | 10100 KiB |
| test_47E.txt | AC | 59 ms | 10100 KiB |
| test_48.txt | WA | 59 ms | 10100 KiB |