結果

問題 No.2648 [Cherry 6th Tune D] 一次元の馬
ユーザー 310icecrystal310icecrystal
提出日時 2024-02-25 05:05:56
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 1,099 ms / 2,000 ms
コード長 416 bytes
コンパイル時間 727 ms
コンパイル使用メモリ 82,176 KB
実行使用メモリ 312,188 KB
最終ジャッジ日時 2024-10-09 09:01:48
合計ジャッジ時間 37,018 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge1
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 46 ms
58,368 KB
testcase_01 AC 411 ms
76,928 KB
testcase_02 AC 296 ms
78,976 KB
testcase_03 AC 517 ms
78,592 KB
testcase_04 AC 886 ms
263,676 KB
testcase_05 AC 925 ms
290,820 KB
testcase_06 AC 874 ms
261,828 KB
testcase_07 AC 918 ms
312,188 KB
testcase_08 AC 893 ms
271,300 KB
testcase_09 AC 935 ms
284,740 KB
testcase_10 AC 960 ms
294,852 KB
testcase_11 AC 944 ms
275,588 KB
testcase_12 AC 993 ms
280,084 KB
testcase_13 AC 933 ms
308,632 KB
testcase_14 AC 930 ms
287,292 KB
testcase_15 AC 937 ms
286,728 KB
testcase_16 AC 941 ms
287,620 KB
testcase_17 AC 938 ms
287,096 KB
testcase_18 AC 935 ms
287,104 KB
testcase_19 AC 945 ms
288,500 KB
testcase_20 AC 944 ms
287,088 KB
testcase_21 AC 941 ms
288,384 KB
testcase_22 AC 950 ms
287,340 KB
testcase_23 AC 949 ms
289,908 KB
testcase_24 AC 1,056 ms
283,644 KB
testcase_25 AC 862 ms
236,576 KB
testcase_26 AC 963 ms
286,604 KB
testcase_27 AC 1,006 ms
279,024 KB
testcase_28 AC 1,069 ms
284,048 KB
testcase_29 AC 1,020 ms
287,348 KB
testcase_30 AC 1,050 ms
283,660 KB
testcase_31 AC 1,068 ms
283,916 KB
testcase_32 AC 1,068 ms
283,536 KB
testcase_33 AC 1,037 ms
284,120 KB
testcase_34 AC 1,009 ms
283,656 KB
testcase_35 AC 1,099 ms
78,464 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

for _ in range(int(input())):
    N = int(input())
    A = [-1] + list(map(int,input().split()))
    OK = 10**18
    NG = -1
    while OK - NG >= 2:
        MID = (OK+NG)//2
        X = [A[i]+i*MID for i in range(1,N+1)]
        flag = True
        for i in range(N-1):
            if X[i] >= X[i+1]:
                flag = False
        if flag:
            OK = MID
        else:
            NG = MID
    print(OK)
0