Submission #68126526

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
inline long long read()
{
	long long x=0,f=1;char ch=getchar();
	while (ch<'0'||ch>'9'){if (ch=='-') f=-1;ch=getchar();}
	while (ch>='0'&&ch<='9'){x=x*10+ch-48;ch=getchar();}
	return x*f;
}
void out(long long x)
{
    if(x<0)putchar('-'),x=-x;
    if(x<10)putchar(x+'0');
    else out(x/10),putchar(x%10+'0');
}
long long t1[10000005],t2[10000005];
long long n;
long long a[200005];
int main(){
	n=read();
	for(long long i=1;i<=n;i++) a[i]=read();
	for(long long i=1;i<=n;i++){
		t1[a[i]+i+1000000]++;
		t2[i-a[i]+1000000]++;
	}
	long long ans=0;
	for(long long i=1;i<=10000000;i++) ans+=t1[i]*t2[i];
	cout<<ans<<endl;
	return 0;
}

Submission Info

Submission Time
Task C - Distance Indicators
User Fireflies
Language C++ 20 (gcc 12.2)
Score 300
Code Size 710 Byte
Status AC
Exec Time 33 ms
Memory 11472 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 300 / 300
Status
AC × 3
AC × 29
Set Name Test Cases
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
Case Name Status Exec Time Memory
00_sample_00.txt AC 25 ms 3608 KiB
00_sample_01.txt AC 25 ms 3544 KiB
00_sample_02.txt AC 25 ms 3616 KiB
01_random_03.txt AC 30 ms 9424 KiB
01_random_04.txt AC 30 ms 9944 KiB
01_random_05.txt AC 28 ms 8560 KiB
01_random_06.txt AC 32 ms 10188 KiB
01_random_07.txt AC 32 ms 11400 KiB
01_random_08.txt AC 32 ms 11464 KiB
01_random_09.txt AC 33 ms 11464 KiB
01_random_10.txt AC 33 ms 11472 KiB
01_random_11.txt AC 30 ms 8036 KiB
01_random_12.txt AC 26 ms 4384 KiB
01_random_13.txt AC 29 ms 7112 KiB
01_random_14.txt AC 26 ms 4492 KiB
01_random_15.txt AC 30 ms 8224 KiB
01_random_16.txt AC 31 ms 9848 KiB
01_random_17.txt AC 28 ms 7484 KiB
01_random_18.txt AC 26 ms 3804 KiB
01_random_19.txt AC 29 ms 8472 KiB
01_random_20.txt AC 32 ms 11160 KiB
01_random_21.txt AC 32 ms 11200 KiB
01_random_22.txt AC 32 ms 11384 KiB
01_random_23.txt AC 32 ms 11152 KiB
01_random_24.txt AC 30 ms 7436 KiB
01_random_25.txt AC 29 ms 8216 KiB
01_random_26.txt AC 29 ms 8168 KiB
01_random_27.txt AC 29 ms 8224 KiB
01_random_28.txt AC 29 ms 8136 KiB