結果

問題 No.2648 [Cherry 6th Tune D] 一次元の馬
コンテスト
ユーザー paruki
提出日時 2024-03-02 23:46:35
言語 JavaScript
(node v23.5.0)
結果
WA  
(最新)
AC  
(最初)
実行時間 -
コード長 809 bytes
コンパイル時間 60 ms
コンパイル使用メモリ 7,844 KB
実行使用メモリ 72,124 KB
最終ジャッジ日時 2025-05-15 18:18:59
合計ジャッジ時間 12,452 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 36 WA * 1
権限があれば一括ダウンロードができます

ソースコード

diff # 

Main(require("fs").readFileSync("/dev/stdin", "utf8").split("\n"));

function Main(lines) {
    const T = parseInt(lines[0]);
    for(let i=0; i<T; ++i) {
        const N = parseInt(lines[i*2+1]);
        const A = lines[i*2+2].split(" ").map(Number);

        // (l, r]
        let l = -1;
        let r = 1000000000;
        while(r-l>1) {
            let m = Math.floor((l+r)/2);
            let pre = -1;
            let ok = true;
            for(let i=0; i<N; ++i) {
                let cur = A[i] + m * (i+1);
                if(pre>=cur) {
                    ok = false;
                    break;
                }
                pre = cur;
            }
            if(ok) {
                r = m;
            } else {
                l = m;
            }
        }
        console.log(r);
    }
}
0