結果

問題 No.3634 Made to order
コンテスト
ユーザー p-adic
提出日時 2026-06-21 10:43:44
言語 PyPy3
(7.3.17)
コンパイル:
pypy3 -mpy_compile _filename_
実行:
pypy3 _filename_
結果
AC  
実行時間 1,282 ms / 2,000 ms
+ 516µs
コード長 371 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 227 ms
コンパイル使用メモリ 95,988 KB
実行使用メモリ 162,048 KB
最終ジャッジ日時 2026-08-21 20:55:18
合計ジャッジ時間 15,835 ms
ジャッジサーバーID
（参考情報） 		judge3_0 / judge2_0
このコードへのチャレンジ
（要ログイン）
サブタスク 配点 結果
サブタスク $1$ 20 % AC * 8
サブタスク $2$ 10 % AC * 21
サブタスク $3$ 70 % AC * 26
合計 3 * 100% = 300 点
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

R=range
J=lambda:map(int,input().split())
N,D=J()
p=1<<N
A=[0]*N
B=A[:]
C=A[:]
v=[0]*p
for i in R(N):A[i],B[i],C[i]=J();v[1<<i]=i
S=sum(B)+1
o=[[0]*S]+[[D+1]*S for s in R(p)]
for s in R(1,p):
	t=s
	while t:
		d=t&-t;i,u,t=v[d],s^d,t^d
		for b in R(S):
			r=max(0,b-A[i])+B[i]
			if r<S:o[s][r]=min(o[s][r],max(r,o[u][b]-A[i])+C[i])
print("YNeos"[sum(A)+min(o[p-1])>D::2])
0