結果

問題 No.2648 [Cherry 6th Tune D] 一次元の馬
コンテスト
ユーザー norioc
提出日時 2024-06-10 20:37:57
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 412 ms / 2,000 ms
コード長 412 bytes
コンパイル時間 165 ms
コンパイル使用メモリ 82,280 KB
実行使用メモリ 107,520 KB
最終ジャッジ日時 2025-06-20 02:12:04
合計ジャッジ時間 5,466 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 38
権限があれば一括ダウンロードができます

ソースコード

diff # 

def solve():
    N = int(input())
    A = list(map(int, input().split()))

    tmax = 0
    for i in range(N-1):
        a = A[i]
        b = A[i+1]
        if a < b: continue

        # a が b を追い越すまでの時間(笛の回数)
        t = (a - b) + 1 # 速度差は 1 のため、1 で割るのは省略
        tmax = max(tmax, t)

    print(tmax)


T = int(input())
for _ in range(T):
    solve()
0