Problem3459--【Div3】标记练习-atcoder417c-DistanceIndicator

3459: 【Div3】标记练习-atcoder417c-DistanceIndicator

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

SubmitSolved: 2Submit Num: 4Statistics

Description

问题陈述

给定一个长度为 N 的整数序列 A=(A1,A2,…,AN)。

请找出满足 j−i=Ai+Aj 的整数对 (i,j)（其中 1≤i<j≤N）的数量。

约束条件

  • 1≤N≤2×100000
  • 1≤Ai≤2×100000（对于 1≤i≤N）
  • 所有输入值均为整数

Sample Input Copy 

9
3 1 4 1 5 9 2 6 5

Sample Output Copy 

3

Source/Category

atcoder map 
Submit