［AtCoder］ABC-185｜B - Smartphone Addiction

設問ページ

• 🔗ABC-185 B - Smartphone Addiction

提出結果

def getIntMap():
    return map(int, input().split())


def getIntListRow(N):
    return [list(map(int, input().split())) for _ in range(N)]


def main():
    n, m, t = getIntMap()
    l = getIntListRow(m)

    s = 0
    c = n
    r = True
    for a, b in l:
        c -= (a - s)
        if c <= 0:
            r = False
            break
        c = min(c + b - a, n)
        s = b

    c -= (t - s)
    if c <= 0:
        r = False

    print('Yes' if r else 'No')


if __name__ == "__main__":
    main()