A62723. 给定一个长度为n的整数数组a,请你统计有多少对下标(i,j)满足i<j且a
填空题
知识点
题目描述
题目描述:给定一个长度为n的整数数组a,请你统计有多少对下标(i,j)满足i<j且aj -ai =j-i。其中1≤a_i,n≤10⁵。请你阅读以下这段C++程序并填空:
#include<iostream>
usingnamespace std;
map<int,int> cnt;
int ans=0;
intmain()
{
int n;
cin>>n;
for(int i=1;i<=n;i++)
{
int a;
cin>>a;
int val=___(1)___;
ans+=___(2)___;
cnt[val]++;
}
cout<<ans;
return0;
}