結果

問題 No.2015 Stair Counter
コンテスト
ユーザー 学ぶマン
提出日時 2025-09-16 19:34:42
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 137 ms / 2,000 ms
コード長 624 bytes
コンパイル時間 411 ms
コンパイル使用メモリ 82,548 KB
実行使用メモリ 118,304 KB
最終ジャッジ日時 2025-09-16 19:34:47
合計ジャッジ時間 4,839 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 1
other AC * 25
権限があれば一括ダウンロードができます

ソースコード

diff # 

T = int(input())

ansl = []
for _ in range(T):
    N, M = map(int, input().split())
    A = list(map(int, input().split()))

    stack = [0, M]
    for a in A:
        memo = 0
        # 2マス前から全員来る
        memo += stack[-2]
        stack[-2] = 0

        # ドボン
        if memo > a:
            ansl.append('No')
            break

        # 1マス前からは必要な残り数得る
        nokori = a - memo
        stack[-1] -= nokori

        if stack[-1] < 0:
            ansl.append('No')
            break

        stack.append(a)
    else:
        ansl.append('Yes')

print(*ansl, sep='\n')
0