题目:
D. Same Differences
链接:link
思路:aj-ai=j-i->aj-j=ai-i
#include <iostream>
#include<algorithm>
#include<string>
#include<map>
#define ll long long
using namespace std;
const int N=101;
int dp[N];
int nums[N];
map<int, ll int>m;
int main(int argc, const char * argv[]) {
int t;
cin>>t;
while (t--) {
ll int n,a,ans=0;
m.clear();
cin>>n;//找aj-ai=j-i的个数,aj-j=ai-i
for (int i=0; i<n; i++) {
cin>>a;
if (m[a-i]!=0) {
ans+=m[a-i];
}
m[a-i]++;
}
cout<<ans<<endl;
}
return 0;
}