結果

問題 No.3634 Made to order
コンテスト
ユーザー titia
提出日時 2026-08-21 22:42:53
言語 PyPy3
(7.3.17)
コンパイル:
pypy3 -mpy_compile _filename_
実行:
pypy3 _filename_
結果
AC  
実行時間 1,871 ms / 2,000 ms
+ 894µs
コード長 507 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 221 ms
コンパイル使用メモリ 95,596 KB
実行使用メモリ 85,468 KB
最終ジャッジ日時 2026-08-21 22:43:56
合計ジャッジ時間 61,128 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 

import sys
input = sys.stdin.readline

from random import shuffle
from time import time

time0=time()

N,D=list(map(int,input().split()))

A=[list(map(int,input().split())) for i in range(N)]

X=list(range(N))

flag=0

while time()-time0<1.8:
    shuffle(X)

    xa=0
    xb=0
    xc=0

    for i in range(len(X)):
        a,b,c=A[X[i]]

        xa=xa+a
        xb=max(xa,xb)+b
        xc=max(xb,xc)+c

    if max(xa,xb,xc)<=D:
        flag=1
        break

if flag:
    print("Yes")
else:
    print("No")
0