题目详情题解（0）讨论（0）提交记录（0）

CF2051D.Counting Pairs

普及-

通过率：0%

AC君温馨提醒

该题目为【codeforces】题库的题目，您提交的代码将被提交至codeforces进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述

给定一个整数序列 $ a $，长度为 $ n $，其中第 $ i $ 个元素为 $ a_i $。此外，还有两个整数 $ x $ 和 $ y $，且满足 $ x \le y $。

如果一对整数 $ (i, j) $ 满足以下条件，则称其为有趣的：

  • $ 1 \le i < j \le n $；
  • 从序列 $ a $ 中同时移除位置 $ i $ 和 $ j $ 的元素后，剩余元素的和在 $ x $ 和 $ y $ 之间。

你的任务是找出给定序列 $ a $ 中有多少对这样的有趣整数组合。

输入格式

第一行输入一个整数 $ t （（ 1 \le t \le 10^4 $），表示测试用例的数量。

每个测试用例包含两行：

  • 第一行输入三个整数 $ n, x, y （（ 3 \le n \le 2 \cdot 10^5 ，， 1 \le x \le y \le 2 \cdot 10^{14} $）；
  • 第二行输入包含 $ n $ 个整数 $ a_1, a_2, \dots, a_n （（ 1 \le a_i \le 10^9 $）。

输入附加条件为：所有测试用例中的 $ n $ 之和不超过 $ 2 \cdot 10^5 $。

输出格式

对于每个测试用例，输出一个整数，表示序列 $ a $ 中有趣的整数对的数量。

输入输出样例

  • 输入#1

    7
4 8 10
4 6 3 6
6 22 27
4 9 6 3 4 5
3 8 10
3 2 1
3 1 1
2 3 4
3 3 6
3 2 1
4 4 12
3 3 2 1
6 8 8
1 1 2 2 2 3

    输出#1

    4
7
0
0
1
5
6

说明/提示

例如，在第一个示例中，有 $ 4 $ 个有趣的整数组合：

  1. $ (1, 2) $；
  2. $ (1, 4) $；
  3. $ (2, 3) $；
  4. $ (3, 4) $。

本翻译由 AI 自动生成

输入解题思路，AI测评打分。不知道怎么写?

首页