#A. 强哥的数对组合

    传统题 文件IO:qiangge 1000ms 256MiB

强哥的数对组合

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

题目描述

image

200200 这个数情有独钟的强哥请求你来帮他解决这个问题(帮帮强哥吧)。

给定一个长度为 NN 的正整数序列 AA,请求出所有满足 1i<jN1 \leq i < j \leq NAiAjA_i-A_j200200 的倍数的二元组 (i,j)(i, j) 的个数。

输入格式(qiangge.in)

先输入 一个 正整数N,表示有N个正整数

随后N个正整数 表示 这个 序列A

N N

A1 A_1 A2 A_2 \dots AN A_N

输出格式(qiangge.out)

6
123 223 123 523 200 2000
4
5
1 2 3 4 5
0

提示

  • 输入的均为 正整数
  • 2  N  2 × 105 2\ \le\ N\ \le\ 2\ \times\ 10^5
  • 1  Ai  109 1\ \le\ A_i\ \le\ 10^9

样例解释1

样例1: (i, j) = (1, 3) (i,\ j)\ =\ (1,\ 3) A1  A3 = 0 A_1\ -\ A_3\ =\ 0 满足是200的倍数。 (i,j)=(1,3),(1,4),(3,4),(5,6) (i,j)=(1,3),(1,4),(3,4),(5,6) 这4个是满足条件的数对。

2024国庆线下复赛集训模拟赛(二)

未参加
状态
已结束
规则
IOI
题目
5
开始于
2024-10-2 19:00
结束于
2024-10-23 15:00
持续时间
500 小时
主持人
参赛人数
72