AT_abc166_e.[ABC166E] This Message Will Self-Destruct in 5s
普及+/提高
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
你是 AtCoder 王国的优秀特工。为了阻止被盗的绝密情报落入 AlDebaran 王国之手,你潜入了作为交易现场的派对。
派对上有 N 名参与者,每个人都被编号为 1 到 N。第 i 位参与者的身高为 Ai。
通过事前的审讯,你得知进行情报交易的是满足以下条件的两人组:
- 两人的编号之差的绝对值等于两人身高之和。
从 N 名参与者中任选两人组成一对共有 2N(N−1) 种方式,其中有多少对满足上述条件?
另外,你并不知道绝密情报的内容。
输入格式
输入以以下格式从标准输入读入。
N A1 A2 … AN
输出格式
输出满足条件的配对数量。
输入输出样例
输入#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×105
- 1≤Ai≤109 (1≤i≤N)
样例解释 1
- 因为 A1+A4=3,所以参与者 1,4 的配对满足条件。
- 因为 A2+A6=4,所以参与者 2,6 的配对满足条件。
- 因为 A4+A6=2,所以参与者 4,6 的配对满足条件。
- 其他配对均不满足条件,因此输出 3。
样例解释 2
不存在满足条件的配对,因此输出 0。
由 ChatGPT 4.1 翻译
输入解题思路,AI测评打分。不知道怎么写?