#P7227. [2023省队模拟]称量
[2023省队模拟]称量
题目描述
XD 有一个秤。若放在秤上的物品的总重量小于 ,秤显示总重量除以 后向下取整的结果。若总重量至少为 ,秤只显示 orz。
有 个物品,第 个物品重 。XD 可以任意选择一些物品放到秤上,也可以不放任何物品。问有多少对 满足 ,使得 XD 能通过这个秤确定其中哪个物品更重。
XD 知道秤的规则,但不知道每个物品的重量,也不知道这些重量为整数。他认为重量可以是实数。
输入格式
第一行三个整数 。
第二行 个整数 ,表示各个物品的重量。
输出格式
输出一行一个整数,表示答案。
样例输入
4 4 6
8 9 10 11
样例输出
4
数据范围与约定
所有输入均为正整数,且 ,,,。
| 子任务 | 数据范围 | 分值 |
|---|---|---|
| 1 | 20 | |
| 2 | ||
| 3 | 30 | |
| 4 | 无特殊限制 |