結果

問題 No.2648 [Cherry 6th Tune D] 一次元の馬
ユーザー rlangevinrlangevin
提出日時 2024-02-23 21:30:23
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 1,179 ms / 2,000 ms
コード長 532 bytes
コンパイル時間 323 ms
コンパイル使用メモリ 81,920 KB
実行使用メモリ 289,056 KB
最終ジャッジ日時 2024-10-09 07:15:25
合計ジャッジ時間 32,651 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge2
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 43 ms
57,216 KB
testcase_01 AC 322 ms
77,696 KB
testcase_02 AC 248 ms
76,928 KB
testcase_03 AC 425 ms
76,928 KB
testcase_04 AC 740 ms
230,964 KB
testcase_05 AC 997 ms
284,660 KB
testcase_06 AC 650 ms
187,384 KB
testcase_07 AC 837 ms
267,524 KB
testcase_08 AC 644 ms
183,164 KB
testcase_09 AC 906 ms
289,056 KB
testcase_10 AC 886 ms
281,060 KB
testcase_11 AC 724 ms
219,800 KB
testcase_12 AC 842 ms
263,144 KB
testcase_13 AC 924 ms
266,896 KB
testcase_14 AC 1,179 ms
284,988 KB
testcase_15 AC 923 ms
284,856 KB
testcase_16 AC 929 ms
285,248 KB
testcase_17 AC 939 ms
285,248 KB
testcase_18 AC 914 ms
284,988 KB
testcase_19 AC 926 ms
285,116 KB
testcase_20 AC 897 ms
284,860 KB
testcase_21 AC 919 ms
285,248 KB
testcase_22 AC 928 ms
285,496 KB
testcase_23 AC 911 ms
285,120 KB
testcase_24 AC 926 ms
285,268 KB
testcase_25 AC 623 ms
164,108 KB
testcase_26 AC 916 ms
284,844 KB
testcase_27 AC 881 ms
265,320 KB
testcase_28 AC 977 ms
286,424 KB
testcase_29 AC 889 ms
269,788 KB
testcase_30 AC 940 ms
286,552 KB
testcase_31 AC 938 ms
286,804 KB
testcase_32 AC 958 ms
286,432 KB
testcase_33 AC 938 ms
285,520 KB
testcase_34 AC 928 ms
286,288 KB
testcase_35 AC 841 ms
85,888 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

import sys
input = sys.stdin.readline

def check(m, B):
    M = len(B)
    temp = [0] * M
    for i in range(M):
        temp[i] = B[i] + i * m
    for i in range(M - 1):
        if temp[i] >= temp[i + 1]:
            return False
    return True 

T = int(input())
for _ in range(T):
    N = int(input())
    A = list(map(int, input().split()))
    yes = 10 ** 18
    no = -1
    while yes - no != 1:
        mid = (yes + no)//2
        if check(mid, A):
            yes = mid
        else:
            no = mid
    print(yes)
0