#P1978. 2024.9.1-ZJTD-第2题-小塔的排列

2024.9.1-ZJTD-第2题-小塔的排列

题目内容

小塔有一个长度为nn的排列pp，他想知道pp中有多少个i,ji,j对满足:i<ji< j且pi+pj=i+jp_i+p_j=i+j。

请你帮他算算吧。

输入描述

输入包含两行。

第一行一个正整数n(1≤n≤200000)n(1≤n≤200000)，表示排列的长度。

第二行nn个正整数pi(1≤pi≤n)p_i(1≤p_i≤n)，表示排列pp。(保证输入是一个排列。)

输出描述

输出一行一个整数表示好对的个数。

样例1

输入

5
2 1 3 5 4

输出

4

说明

Pi+p2=1+2P_i+p_2=1+2，

p2+p4=2+4p_2+p_4=2+4，

pi+p5=1+5p_i+p_5=1+5，

p4+p5=4+5p_4+p_5 =4+5。

共这四对。

知识点:*****

查看知识点以及同类型题目

Statistics