結果

問題 No.3634 Made to order
コンテスト
ユーザー p-adic
提出日時 2026-07-02 17:48:20
言語 PyPy3
(7.3.17)
コンパイル:
pypy3 -mpy_compile _filename_
実行:
pypy3 _filename_
結果
RE  
実行時間 -
コード長 267 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 222 ms
コンパイル使用メモリ 96,372 KB
実行使用メモリ 91,292 KB
最終ジャッジ日時 2026-08-21 20:55:34
合計ジャッジ時間 14,073 ms
ジャッジサーバーID
（参考情報） 		judge3_0 / judge1_0
このコードへのチャレンジ
（要ログイン）
サブタスク 配点 結果
サブタスク $1$ 20 % AC * 4 RE * 4
サブタスク $2$ 10 % AC * 21
サブタスク $3$ 70 % AC * 6 RE * 20
合計 3 * 10% = 30 点
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

R=range
J=lambda:map(int,input().split())
N,D=J()
assert N<=10
A=[0]*N
B=A[:]
C=A[:]
for i in R(N):A[i],B[i],C[i]=J()
import itertools
v=1
for I in itertools.permutations(R(N)):
	a=b=c=0
	for i in I:a+=A[i];b=max(b,a)+B[i];c=max(c,b)+C[i]
	v&=c>D
print("YNeos"[v::2])
0