传统题 1000ms 128MiB

Good Partner!

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

在未来的量子网络时代,世界各地的“数据幽谷”中隐藏着无数加密宝藏。由“暗影黑客联盟”精心设计的一座高智能数字保险库,其核心是一把超级加密锁,只有最佳搭档才能通过钥匙验证,解开重重防护,获取其中的机密数据。为了挑选合适的破解者,系统要求每对黑客必须满足特定的配对条件,才能接入核心。

题目描述

超级加密锁上贴着一张电子铭牌,上面写着只有满足特定条件的黑客组合才能打开保险库。这个条件是,能够打开保险库的黑客组合必须是最佳搭档

最佳搭档需要满足以下条件:

  • 组合内两位黑客的算力值都不能低于 100100,以确保他们有足够的运算能力破解量子算法;
  • 组合内两位黑客的编号之差必须等于他们算力值之和,这一设计既考验了他们的身份编号,也考验了他们的算力协同。

联盟共有 nn 名黑客,每位黑客都有一个唯一的编号,从 11nn;以及一个代表他们算力的数值 AiA_i

你需要计算出一共有多少对黑客能够组成一次最佳搭档,成功解锁数字保险库。

输入格式

第一行一个整数 nn,表示参与破解的黑客总数。

第二行 nn 个整数 AiA_i,分别代表编号从 11nn 的每位黑客的算力值。

输出格式

请输出最佳搭档的数量。

输入输出样例 #1

输入 #1

8
198 116 209 25 121 151 47 106

输出 #1

0

输入输出样例 #2

输入 #2

见【附件下载】中的lock2.in。

输出 #2

见【附件下载】中的lock2.out。

说明/提示

样例解释

样例解释1

没有符合条件的最佳搭档

样例解释2

对于编号 11 的黑客和编号 201201 的黑客,其编号之差 2011=200201 - 1 = 200 等于其算力值之和 100+100=200100 + 100 = 200

数据范围

满足 2n2000000;1Ain2 \leq n \leq 2000000;1 \leq A_i \leq n

附件下载

lock2.zip

「NCTC」Round #1 &「DTTC」Round #1 (Div. 1)

未参加
状态
已结束
规则
乐多
题目
13
开始于
2025-5-1 8:00
结束于
2025-5-6 0:00
持续时间
5 小时
主持人
参赛人数
18