結果

問題 No.612 Move on grid
ユーザー mkawa2mkawa2
提出日時 2020-06-04 18:18:47
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 1,270 ms / 2,500 ms
コード長 424 bytes
コンパイル時間 173 ms
コンパイル使用メモリ 82,304 KB
実行使用メモリ 144,256 KB
最終ジャッジ日時 2024-05-07 04:39:58
合計ジャッジ時間 11,682 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge1
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 46 ms
54,016 KB
testcase_01 AC 45 ms
53,888 KB
testcase_02 AC 43 ms
53,988 KB
testcase_03 AC 120 ms
76,544 KB
testcase_04 AC 135 ms
78,804 KB
testcase_05 AC 1,238 ms
143,232 KB
testcase_06 AC 1,252 ms
143,996 KB
testcase_07 AC 106 ms
78,916 KB
testcase_08 AC 1,270 ms
144,256 KB
testcase_09 AC 540 ms
93,364 KB
testcase_10 AC 440 ms
91,620 KB
testcase_11 AC 160 ms
77,600 KB
testcase_12 AC 768 ms
110,592 KB
testcase_13 AC 269 ms
82,360 KB
testcase_14 AC 979 ms
123,520 KB
testcase_15 AC 185 ms
78,096 KB
testcase_16 AC 1,160 ms
130,816 KB
testcase_17 AC 182 ms
78,496 KB
testcase_18 AC 931 ms
119,064 KB
testcase_19 AC 315 ms
81,000 KB
testcase_20 AC 409 ms
84,480 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

from collections import defaultdict

t=int(input())
a,b,c,d,e=map(int,input().split())
md=10**9+7

dp=defaultdict(int)
dp[0]=1
for i in range(t):
    ndp=defaultdict(int)
    for s,k in dp.items():
        ndp[s+a]+=k
        ndp[s-a]+=k
        ndp[s+b]+=k
        ndp[s-b]+=k
        ndp[s+c]+=k
        ndp[s-c]+=k
    for s in ndp.keys():ndp[s]%=md
    dp=ndp

ans=0
for s in range(d,e+1):ans=(ans+dp[s])%md

print(ans)
0