結果

問題 No.3634 Made to order
コンテスト
ユーザー p-adic
提出日時 2026-06-30 16:39:45
言語 PyPy3
(7.3.17)
コンパイル:
pypy3 -mpy_compile _filename_
実行:
pypy3 _filename_
結果
TLE  
実行時間 -
コード長 254 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 252 ms
コンパイル使用メモリ 96,104 KB
実行使用メモリ 83,840 KB
最終ジャッジ日時 2026-08-21 20:55:24
合計ジャッジ時間 5,100 ms
ジャッジサーバーID
(参考情報)
judge2_1 / judge1_0
このコードへのチャレンジ
(要ログイン)
サブタスク 配点 結果
サブタスク $1$ 20 % AC * 3 TLE * 1 -- * 4
サブタスク $2$ 10 % -- * 21
サブタスク $3$ 70 % -- * 26
合計 3 * 0% = 0 点
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code

R=range
J=lambda:map(int,input().split())
N,D=J()
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