测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

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;
}