提出 #68133317

ソースコード 拡げる

#include <bits/stdc++.h>
#pragma GCC optimize("O3,unroll-loops,fast-math")
//#pragma GCC target("avx2,fma")
using namespace std;
typedef long long ll;
#define int ll
int n,a[200010],ans,q[800010];

signed main() {
    ios::sync_with_stdio(false);
    cin.tie(0);
    cin >> n;
    for(int i=1;i<=n;i++) {
        cin >> a[i];
        ans += q[a[i]-i+400000];
        q[-a[i]-i+400000]++;
    }
    cout <<ans;
}

提出情報

提出日時
問題 C - Distance Indicators
ユーザ Hakuaa_2
言語 C++ 20 (gcc 12.2)
得点 300
コード長 429 Byte
結果 AC
実行時間 15 ms
メモリ 8132 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 1 ms 3328 KiB
00_sample_01.txt AC 1 ms 3460 KiB
00_sample_02.txt AC 1 ms 3408 KiB
01_random_03.txt AC 9 ms 6872 KiB
01_random_04.txt AC 10 ms 7232 KiB
01_random_05.txt AC 7 ms 6404 KiB
01_random_06.txt AC 12 ms 7460 KiB
01_random_07.txt AC 14 ms 8128 KiB
01_random_08.txt AC 15 ms 8112 KiB
01_random_09.txt AC 14 ms 8088 KiB
01_random_10.txt AC 14 ms 8076 KiB
01_random_11.txt AC 9 ms 6940 KiB
01_random_12.txt AC 2 ms 3808 KiB
01_random_13.txt AC 8 ms 5376 KiB
01_random_14.txt AC 2 ms 4056 KiB
01_random_15.txt AC 10 ms 6724 KiB
01_random_16.txt AC 10 ms 7288 KiB
01_random_17.txt AC 6 ms 5824 KiB
01_random_18.txt AC 1 ms 3676 KiB
01_random_19.txt AC 8 ms 6568 KiB
01_random_20.txt AC 12 ms 7976 KiB
01_random_21.txt AC 12 ms 8124 KiB
01_random_22.txt AC 12 ms 8132 KiB
01_random_23.txt AC 11 ms 8012 KiB
01_random_24.txt AC 9 ms 5936 KiB
01_random_25.txt AC 9 ms 6488 KiB
01_random_26.txt AC 9 ms 6540 KiB
01_random_27.txt AC 9 ms 6520 KiB
01_random_28.txt AC 9 ms 6572 KiB