传统题 2000ms 1024MiB

宿命回响

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

题目描述

灰与尘到达了一个神奇的宇宙,这里发生的事件每过 200200 亿年就会重现。这里有一片被称为「因果之海」的区域。其中漂浮着无数的「事件奇点」,每一个都代表着一个已经发生或可能发生的事件。

灰与尘最近捕获了 NN 个事件奇点,每个奇点 ii 都有一个整数因果坐标 AiA_i,表示它会在第 AiA_i 亿年发生。

当两个事件奇点的因果坐标之差是 200200 的倍数(可以为 00)时,则称其为一对「宿命回响」。

请你计算一下,在这 NN 个事件奇点中,存在多少对「宿命回响」?

限制条件

  • 所有输入均为整数。
  • 2N2×1052 \leq N \leq 2 \times 10^5
  • 1Ai1091 \leq A_i \leq 10^9

输入格式

输入以如下格式从标准输入给出。

NN
A1A_1 A2A_2 \dots ANA_N

输出格式

请输出一个整数表示答案。

输入输出样例 #1

输入 #1

6
123 223 123 523 200 2000

输出 #1

4

输入输出样例 #2

输入 #2

5
1 2 3 4 5

输出 #2

0

输入输出样例 #3

输入 #3

8
199 100 200 400 300 500 600 200

输出 #3

9

样例解释 1

例如,当 (i,j)=(1,3)(i, j) = (1, 3) 时,A1A3=0A_1 - A_3 = 0200200 的倍数。满足条件的有 (i,j)=(1,3),(1,4),(3,4),(5,6)(i, j) = (1, 3), (1, 4), (3, 4), (5, 6)44 对。

样例解释 2

也有可能没有任何满足条件的事件奇点对。

NUAAXCPC 周赛 Round #1

未参加
状态
已结束
规则
XCPC
题目
6
开始于
2025-10-4 20:00
结束于
2025-10-4 22:00
持续时间
2 小时
主持人
参赛人数
17