Submission #72906721

Source Code Expand

T = int(input())

for _ in range(T):
    N = int(input())
    R = list(map(int, input().split()))
    origin = R[:]

    for i in range(N-1):
        if R[i+1] - R[i] > 1:
            R[i+1] = R[i] + 1

    for i in range(-1, -N, -1):
        if R[i-1] - R[i] > 1:
            R[i-1] = R[i] + 1

    ans = 0
    for i in range(N):
        ans += origin[i] - R[i]

    print(ans)

Submission Info

Submission Time
Task D - Pawn Line
User Nikitty
Language Python (PyPy 3.11-v7.3.20)
Score 400
Code Size 397 Byte
Status AC
Exec Time 220 ms
Memory 161660 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 400 / 400
Status
AC × 1
AC × 72
Set Name Test Cases
Sample sample_01.txt
All killer_01.txt, killer_02.txt, killer_03.txt, killer_04.txt, killer_05.txt, killer_06.txt, sample_01.txt, test_01.txt, test_02.txt, test_03.txt, test_04.txt, test_05.txt, test_06.txt, test_07.txt, test_08.txt, test_09.txt, test_10.txt, test_11.txt, test_12.txt, test_13.txt, test_14.txt, test_15.txt, test_16.txt, test_17.txt, test_18.txt, test_19.txt, test_20.txt, test_21.txt, test_22.txt, test_23.txt, test_24.txt, test_25.txt, test_26.txt, test_27.txt, test_28.txt, test_29.txt, test_30.txt, test_31.txt, test_32.txt, test_33.txt, test_34.txt, test_35.txt, test_36.txt, test_37.txt, test_38.txt, test_39.txt, test_40.txt, test_41.txt, test_42.txt, test_43.txt, test_44.txt, test_45.txt, test_46.txt, test_47.txt, test_48.txt, test_49.txt, test_50.txt, test_51.txt, test_52.txt, test_53.txt, test_54.txt, test_55.txt, test_56.txt, test_57.txt, test_58.txt, test_59.txt, test_60.txt, test_61.txt, test_62.txt, test_63.txt, test_64.txt, test_65.txt
Case Name Status Exec Time Memory
killer_01.txt AC 97 ms 161160 KiB
killer_02.txt AC 98 ms 161156 KiB
killer_03.txt AC 94 ms 159236 KiB
killer_04.txt AC 94 ms 159104 KiB
killer_05.txt AC 98 ms 161172 KiB
killer_06.txt AC 98 ms 160952 KiB
sample_01.txt AC 50 ms 79836 KiB
test_01.txt AC 204 ms 109116 KiB
test_02.txt AC 214 ms 109240 KiB
test_03.txt AC 218 ms 109384 KiB
test_04.txt AC 220 ms 109232 KiB
test_05.txt AC 217 ms 109100 KiB
test_06.txt AC 199 ms 109168 KiB
test_07.txt AC 185 ms 109172 KiB
test_08.txt AC 173 ms 109264 KiB
test_09.txt AC 169 ms 109112 KiB
test_10.txt AC 118 ms 109140 KiB
test_11.txt AC 118 ms 109140 KiB
test_12.txt AC 89 ms 109300 KiB
test_13.txt AC 89 ms 109116 KiB
test_14.txt AC 82 ms 108612 KiB
test_15.txt AC 82 ms 108608 KiB
test_16.txt AC 89 ms 126668 KiB
test_17.txt AC 89 ms 126420 KiB
test_18.txt AC 89 ms 126400 KiB
test_19.txt AC 89 ms 126684 KiB
test_20.txt AC 98 ms 160164 KiB
test_21.txt AC 98 ms 160124 KiB
test_22.txt AC 98 ms 160160 KiB
test_23.txt AC 98 ms 160032 KiB
test_24.txt AC 98 ms 160036 KiB
test_25.txt AC 98 ms 159804 KiB
test_26.txt AC 97 ms 159708 KiB
test_27.txt AC 97 ms 159836 KiB
test_28.txt AC 98 ms 159956 KiB
test_29.txt AC 98 ms 160024 KiB
test_30.txt AC 93 ms 138688 KiB
test_31.txt AC 90 ms 130192 KiB
test_32.txt AC 103 ms 146444 KiB
test_33.txt AC 94 ms 135164 KiB
test_34.txt AC 97 ms 150708 KiB
test_35.txt AC 98 ms 142548 KiB
test_36.txt AC 92 ms 130432 KiB
test_37.txt AC 97 ms 139492 KiB
test_38.txt AC 102 ms 147344 KiB
test_39.txt AC 97 ms 137336 KiB
test_40.txt AC 93 ms 158784 KiB
test_41.txt AC 92 ms 156996 KiB
test_42.txt AC 94 ms 158664 KiB
test_43.txt AC 93 ms 157092 KiB
test_44.txt AC 99 ms 161348 KiB
test_45.txt AC 96 ms 159872 KiB
test_46.txt AC 100 ms 161104 KiB
test_47.txt AC 97 ms 160060 KiB
test_48.txt AC 101 ms 161116 KiB
test_49.txt AC 100 ms 161536 KiB
test_50.txt AC 100 ms 161428 KiB
test_51.txt AC 100 ms 161536 KiB
test_52.txt AC 99 ms 161520 KiB
test_53.txt AC 99 ms 161660 KiB
test_54.txt AC 99 ms 161416 KiB
test_55.txt AC 99 ms 161436 KiB
test_56.txt AC 99 ms 161340 KiB
test_57.txt AC 94 ms 158972 KiB
test_58.txt AC 98 ms 161376 KiB
test_59.txt AC 97 ms 159932 KiB
test_60.txt AC 94 ms 158848 KiB
test_61.txt AC 98 ms 161436 KiB
test_62.txt AC 98 ms 161428 KiB
test_63.txt AC 99 ms 161048 KiB
test_64.txt AC 91 ms 155300 KiB
test_65.txt AC 91 ms 155300 KiB