結果

問題 No.398 ハーフパイプ(2)
コンテスト
ユーザー vwxyz
提出日時 2024-12-19 20:08:43
言語 PyPy3
(7.3.17)
コンパイル:
pypy3 -mpy_compile _filename_
実行:
pypy3 _filename_
結果
MLE  
実行時間 -
コード長 551 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 123 ms
コンパイル使用メモリ 85,624 KB
実行使用メモリ 288,588 KB
最終ジャッジ日時 2026-05-27 05:33:04
合計ジャッジ時間 6,861 ms
ジャッジサーバーID
（参考情報） 		judge1_0 / judge3_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other MLE * 1 -- * 16
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

X=int(float(input())*4)
def idx(a,b,s):
    return (s*101+a)*101+b
M=101*101*601
dp=[0]*M
for x in range(101):
    dp[idx(x,x,x)]=1
for _ in range(5):
    prev=dp
    dp=[0]*M
    for a in range(101):
        for b in range(101):
            for s in range(601):
                for x in range(101):
                    if prev[idx(a,b,s)]:
                        dp[idx(min(a,x),max(b,x),s+x)]+=1
ans=0
for a in range(101):
    for b in range(101):
        for s in range(601):
            if a+b+X==s:
                ans+=dp[idx(a,b,s)]
print(ans)
0