A7640 | [ABC132C] Divide the Problems
时间限制1s
内存限制256MB
通过 / 提交0/0
题目描述
高桥君制作了 $N$ 个用于竞赛编程的问题。每个问题都编号为 $1$ 到 $N$，问题 $i$ 的难度用整数 $d_i$ 表示（数值越大表示越难）。
高桥君想通过选择一个整数 $K$，将这些问题分为两类：
- 难度大于等于 $K$ 的问题为“ARC 用的问题”；
- 难度小于 $K$ 的问题为“ABC 用的问题”。
请问，有多少种选择整数 $K$ 的方法，可以使“ARC 用的问题”和“ABC 用的问题”的数量相同？
高桥君想通过选择一个整数 $K$，将这些问题分为两类：
- 难度大于等于 $K$ 的问题为“ARC 用的问题”；
- 难度小于 $K$ 的问题为“ABC 用的问题”。
请问，有多少种选择整数 $K$ 的方法，可以使“ARC 用的问题”和“ABC 用的问题”的数量相同？
输入格式
输入从标准输入中给出，格式如下：
> $N$ $d_1$ $d_2$ $...$ $d_N$
> $N$ $d_1$ $d_2$ $...$ $d_N$
输出格式
输出可以使“ARC 用的问题”和“ABC 用的问题”数量相同的整数 $K$ 的选择方法数。
输入输出样例
输入 #1
6 9 1 4 4 6 7
输出 #1
2
输入 #2
8 9 1 14 5 5 4 4 14
输出 #2
0
输入 #3
14 99592 10342 29105 78532 83018 11639 92015 77204 30914 21912 34519 80835 100000 1
输出 #3
42685
## 限制条件
- $2 \leq N \leq 10^5$
- $N$ 是偶数。
- $1 \leq d_i \leq 10^5$
- 输入均为整数。
## 样例解释 1
当 $K=5,6$ 时，问题 $1,5,6$ 被分为“ARC 用的问题”，问题 $2,3,4$ 被分为“ABC 用的问题”，满足条件。因此，答案为 $2$ 种。
## 样例解释 2
也有可能不存在可以使“ARC 用的问题”和“ABC 用的问题”数量相同的整数 $K$ 的选择方法。
由 ChatGPT 4.1 翻译
- $2 \leq N \leq 10^5$
- $N$ 是偶数。
- $1 \leq d_i \leq 10^5$
- 输入均为整数。
## 样例解释 1
当 $K=5,6$ 时，问题 $1,5,6$ 被分为“ARC 用的问题”，问题 $2,3,4$ 被分为“ABC 用的问题”，满足条件。因此，答案为 $2$ 种。
## 样例解释 2
也有可能不存在可以使“ARC 用的问题”和“ABC 用的问题”数量相同的整数 $K$ 的选择方法。
由 ChatGPT 4.1 翻译
C++ 编辑器
输入
输出
可保存默认模板；新题优先使用已保存模板。
当前快捷键仅展示，暂不支持修改。
- 撤销
Ctrl / ⌘ + Z - 重做
Ctrl / ⌘ + Y - 查找
Ctrl / ⌘ + F - 全选
Ctrl / ⌘ + A - 复制
Ctrl / ⌘ + C - 剪切
Ctrl / ⌘ + X - 粘贴
Ctrl / ⌘ + V - 自动排版
工具栏排版按钮 - 草稿保存
编辑时自动保存到本机
历史
提交记录
状态说明时间源码
AI
作答助手
你好，我是作答助手。可以问思路、复杂度、样例含义或代码报错原因；不会直接给出完整 AC 代码。
确定要清空代码吗？