AT_abc166_e.[ABC166E] This Message Will Self-Destruct in 5s

普及+/提高

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

你是 AtCoder 王国的优秀特工。为了阻止被盗的绝密情报落入 AlDebaran 王国之手,你潜入了作为交易现场的派对。

派对上有 NN 名参与者,每个人都被编号为 11 到 NN。第 ii 位参与者的身高为 AiA_i。

通过事前的审讯,你得知进行情报交易的是满足以下条件的两人组:

  • 两人的编号之差的绝对值等于两人身高之和。

从 NN 名参与者中任选两人组成一对共有 N(N−1)2\frac{N(N-1)}{2} 种方式,其中有多少对满足上述条件?

另外,你并不知道绝密情报的内容。

输入格式

输入以以下格式从标准输入读入。

NN A1A_1 A2A_2 …\dots ANA_N

输出格式

输出满足条件的配对数量。

输入输出样例

  • 输入#1

    6
    2 3 3 1 3 1

    输出#1

    3
  • 输入#2

    6
    5 2 4 2 8 8

    输出#2

    0
  • 输入#3

    32
    3 1 4 1 5 9 2 6 5 3 5 8 9 7 9 3 2 3 8 4 6 2 6 4 3 3 8 3 2 7 9 5

    输出#3

    22

说明/提示

限制

  • 所有输入均为整数。
  • 2≤N≤2×1052 \leq N \leq 2 \times 10^5
  • 1≤Ai≤109 (1≤i≤N)1 \leq A_i \leq 10^9\ (1 \leq i \leq N)

样例解释 1

  • 因为 A1+A4=3A_1 + A_4 = 3,所以参与者 1,41, 4 的配对满足条件。
  • 因为 A2+A6=4A_2 + A_6 = 4,所以参与者 2,62, 6 的配对满足条件。
  • 因为 A4+A6=2A_4 + A_6 = 2,所以参与者 4,64, 6 的配对满足条件。
  • 其他配对均不满足条件,因此输出 33。

样例解释 2

不存在满足条件的配对,因此输出 00。

由 ChatGPT 4.1 翻译

输入解题思路,AI测评打分。不知道怎么写?

首页