AtCoder Beginner Contest 003

Submission #1691921

Source codeソースコード

def calc_area_pattern(R, C, X, Y):
    return (R - X + 1) * (C -Y + 1)


def calc_DL_pattern(X, Y, D, L):
    if D<L:
        return rec_put_obj(X*Y, 0, D)
    else:
        return rec_put_obj(X*Y, 0, L)


# array_size : 壁で囲まれたエリアのサイズ
# index : 次にDかLを置く場所
# num : DまたはLの残り個数
def rec_put_obj(array_size, index, num):
    if num == 0 or (num == array_size - index):
        return 1
    else:
        return rec_put_obj(array_size, index+1, num-1) + rec_put_obj(array_size, index+1, num)


R, C = list(map(int, input().split(' ')))
X, Y = list(map(int, input().split(' ')))
D, L = list(map(int, input().split(' ')))

pattern = calc_area_pattern(R, C, X, Y) * calc_DL_pattern(X, Y, D, L)
print(calc_area_pattern(R, C, X, Y))
print(calc_DL_pattern(X, Y, D, L))
print(pattern % 1000000009)

Submission

Task問題 D - AtCoder社の冬
User nameユーザ名 csdobu
Created time投稿日時
Language言語 Python3 (3.4.3)
Status状態 WA
Score得点 0
Source lengthソースコード長 872 Byte
File nameファイル名
Exec time実行時間 ms
Memory usageメモリ使用量 -

Test case

Set

Set name Score得点 / Max score Cases
sub 0 / 100 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 0 / 1 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

Test case

Case name Status状態 Exec time実行時間 Memory usageメモリ使用量
00_sample_01E.txt WA
00_sample_02E.txt WA
00_sample_03E.txt TLE
00_sample_04.txt TLE
test_01.txt WA
test_02.txt WA
test_03E.txt WA
test_04E.txt WA
test_05.txt WA
test_06.txt WA
test_07E.txt WA
test_08E.txt WA
test_09.txt WA
test_10.txt WA
test_11E.txt WA
test_12E.txt WA
test_13.txt WA
test_14.txt WA
test_15E.txt WA
test_16E.txt WA
test_17.txt WA
test_18.txt WA
test_19E.txt WA
test_20E.txt WA
test_21.txt WA
test_22.txt WA
test_23E.txt WA
test_24E.txt WA
test_25.txt WA
test_26.txt WA
test_27E.txt WA
test_28E.txt WA
test_29.txt WA
test_30.txt WA
test_31E.txt WA
test_32E.txt WA
test_33.txt WA
test_34.txt WA
test_35.txt WA
test_36E.txt WA
test_37E.txt WA
test_38E.txt WA
test_39E.txt WA
test_40.txt WA
test_41.txt WA
test_42.txt TLE
test_43.txt WA
test_44.txt TLE
test_45E.txt WA
test_46.txt WA
test_47E.txt WA
test_48.txt WA