提出 #68116239

ソースコード 拡げる

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

from collections import defaultdict
d = defaultdict(int)

res = 0
for j in range(N):
    res += d[j+1-A[j]]
    d[A[j] + j + 1] += 1

print(res)

提出情報

提出日時
問題 C - Distance Indicators
ユーザ myuuuu
言語 Python (PyPy 3.10-v7.3.12)
得点 300
コード長 209 Byte
結果 AC
実行時間 142 ms
メモリ 133956 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 300 / 300
結果
AC × 3
AC × 29
セット名 テストケース
Sample 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt
All 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt, 01_random_03.txt, 01_random_04.txt, 01_random_05.txt, 01_random_06.txt, 01_random_07.txt, 01_random_08.txt, 01_random_09.txt, 01_random_10.txt, 01_random_11.txt, 01_random_12.txt, 01_random_13.txt, 01_random_14.txt, 01_random_15.txt, 01_random_16.txt, 01_random_17.txt, 01_random_18.txt, 01_random_19.txt, 01_random_20.txt, 01_random_21.txt, 01_random_22.txt, 01_random_23.txt, 01_random_24.txt, 01_random_25.txt, 01_random_26.txt, 01_random_27.txt, 01_random_28.txt
ケース名 結果 実行時間 メモリ
00_sample_00.txt AC 67 ms 76740 KiB
00_sample_01.txt AC 67 ms 76604 KiB
00_sample_02.txt AC 67 ms 76632 KiB
01_random_03.txt AC 116 ms 112692 KiB
01_random_04.txt AC 123 ms 120344 KiB
01_random_05.txt AC 103 ms 105212 KiB
01_random_06.txt AC 126 ms 120112 KiB
01_random_07.txt AC 139 ms 129016 KiB
01_random_08.txt AC 140 ms 129292 KiB
01_random_09.txt AC 142 ms 129544 KiB
01_random_10.txt AC 141 ms 129320 KiB
01_random_11.txt AC 113 ms 116452 KiB
01_random_12.txt AC 81 ms 90876 KiB
01_random_13.txt AC 103 ms 108228 KiB
01_random_14.txt AC 80 ms 89284 KiB
01_random_15.txt AC 114 ms 116496 KiB
01_random_16.txt AC 109 ms 106456 KiB
01_random_17.txt AC 93 ms 97228 KiB
01_random_18.txt AC 79 ms 84144 KiB
01_random_19.txt AC 100 ms 101484 KiB
01_random_20.txt AC 118 ms 112468 KiB
01_random_21.txt AC 118 ms 112676 KiB
01_random_22.txt AC 119 ms 112672 KiB
01_random_23.txt AC 120 ms 112424 KiB
01_random_24.txt AC 119 ms 133956 KiB
01_random_25.txt AC 114 ms 111592 KiB
01_random_26.txt AC 115 ms 111596 KiB
01_random_27.txt AC 114 ms 111696 KiB
01_random_28.txt AC 114 ms 111612 KiB