Submission #18135323

---

Source Code Expand

import sys
from itertools import permutations


def IN_I(): return int(sys.stdin.readline().rstrip())
def IN_LI(): return list(map(int, sys.stdin.readline().rstrip().split()))
def IN_S(): return sys.stdin.readline().rstrip()
def IN_LS(): return list(sys.stdin.readline().rstrip().split())
INF = float('inf')
MOD = 10**9 + 7


N, W = IN_LI()
x = [0] * (2*10**5+1)
for i in range(N):
    s, t, p = IN_LI()
    x[s] += p
    x[t] -= p

if x[0] > W:
    print('No')
    exit()

for i in range(1, 2*10**5+1):
    x[i] += x[i-1]
    if x[i] > W:
        print('No')
        exit()
print('Yes')

Submission Info

Judge Result