← 返回题目列表

AtCoder · abc200_c

C. 林戈最喜欢的数字2

中文机器翻译题面 查看原题

分数: 300 点

问题陈述

Ringo 喜欢整数 200。帮他解决下面的问题。
给定一个序列 A of N 正整数,找到整数对 (i, j) 满足以下所有条件:

  • 1 \le i < j \le N;
  • A_i - A_j 是的倍数 200.

约束

  • 输入中的所有值都是整数。
  • 2 \le N \le 2 \times 10^5
  • 1 \le A_i \le 10^9

输入

输入由标准输入按以下格式给出:

N
A_1 A_2 \dots A_N

输出

将答案打印为整数。


示例输入 1

6
123 223 123 523 200 2000

示例输出 1

4

例如,对于 (i, j) = (1, 3), A_1 - A_3 = 0 是的倍数 200.
我们有四对满足条件: (i,j)=(1,3),(1,4),(3,4),(5,6).


示例输入 2

5
1 2 3 4 5

示例输出 2

0

可能没有满足条件的对。


示例输入 3

8
199 100 200 400 300 500 600 200

示例输出 3

9