結果

問題 No.3696 Betting Machine
コンテスト
ユーザー shobonvip
提出日時 2026-09-09 21:54:11
言語 PyPy3
(7.3.23 + ACL)
コンパイル:
pypy3 -mpy_compile _filename_
実行:
pypy3 _filename_
結果
TLE  
実行時間 -
コード長 760 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 161 ms
コンパイル使用メモリ 83,436 KB
実行使用メモリ 90,136 KB
最終ジャッジ日時 2026-09-09 21:54:38
合計ジャッジ時間 25,973 ms
ジャッジサーバーID
（参考情報） 		judge4_0 / judge1_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 1
other AC * 13 TLE * 8
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

from fractions import Fraction

s,t,n=map(int,input().split())
p=[0]*3;a=[0]*3;b=[0]*3
for i in range(3):
	p[i],a[i],b[i]=map(int,input().split())

mx = t
dp = [[0 for j in range(t+1)] for i in range(n+1)]

for j in range(n+1):
	dp[j][t] = Fraction(1, 1)

for i in range(n-1,-1,-1):
	for j in range(t-1,-1,-1):
		for x in range(1,j+1):
			alt = Fraction(0, 1)
			for g in range(3):
				f = j - x + a[g]*x//b[g]
				alt += dp[i+1][min(f,t)] * Fraction(p[g],100)
			dp[i][j] = max(dp[i][j], alt)

ans = []
for x in range(1,s+1):
	alt = Fraction(0, 1)
	for g in range(3):
		f = s - x + a[g]*x//b[g]
		alt += dp[1][min(f,t)] * Fraction(p[g],100)
	if dp[0][s] == alt:
		ans += [x]

ft = 100 * dp[0][s]
print(ft.numerator//ft.denominator)
print(len(ans))
print(*ans)
0