A5247 | contest
时间限制1s
内存限制128MB
通过 / 提交0/0
题目描述
小Y在打模拟赛,但是大家交题的时候都不用真名作为文件夹名,Day1和Day2的文件夹名也不一样。
所以评测完后小Y并不知道哪份代码是谁交的,只知道所有Day1的成绩和Day2的成绩。
现在已知小Y两天的总成绩,小Y想知道,他的最差名次可能是多少。由于小Y不会卡常,所以同分的情况下,小Y的排名总会更靠后。
所以评测完后小Y并不知道哪份代码是谁交的,只知道所有Day1的成绩和Day2的成绩。
现在已知小Y两天的总成绩,小Y想知道,他的最差名次可能是多少。由于小Y不会卡常,所以同分的情况下,小Y的排名总会更靠后。
输入格式
输入共三行:
第一行包含两个整数 $n$ 和 $S$,其中 $n$ 表示除了小Y之外参加比赛的人数,$S$ 表示小 Y 两次比赛分数的总和。
第二行包含 $n$ 个整数,表示其他每个人Day1的分数。
第三行包含 $n$ 个整数,表示其他每个人Day2的分数。
第一行包含两个整数 $n$ 和 $S$,其中 $n$ 表示除了小Y之外参加比赛的人数,$S$ 表示小 Y 两次比赛分数的总和。
第二行包含 $n$ 个整数,表示其他每个人Day1的分数。
第三行包含 $n$ 个整数,表示其他每个人Day2的分数。
输出格式
输出一行,包含一个整数,分别表示小 Y 可能获得的最差名次。
输入输出样例
输入 #1
5 1308074167 686579303 119540831 26855092 796233790 295310485 262950628 239670711 149827706 790779946 110053353
输出 #1
2
输入文件名: contest.in 输出文件名 contest.out
T2相关文件下载
数据范围和约定
对于前 $30\%$ 的数据:$n \leq 10$;
对于前 $60\%$ 的数据:$n \leq 100$;
对于另外 $10\%$ 的数据,保证其他所有人第一次比赛分数全是 $0$ 分,或者第二次比赛分数全是满分(即 $10^9$);
对于 $100\%$ 的数据:$n \leq 10^6$,所有成绩为整数且小于 $4 \times 10^9$。
C++ 编辑器
输入
输出
可保存默认模板;新题优先使用已保存模板。
当前快捷键仅展示,暂不支持修改。
- 撤销
Ctrl / ⌘ + Z - 重做
Ctrl / ⌘ + Y - 查找
Ctrl / ⌘ + F - 全选
Ctrl / ⌘ + A - 复制
Ctrl / ⌘ + C - 剪切
Ctrl / ⌘ + X - 粘贴
Ctrl / ⌘ + V - 自动排版
工具栏排版按钮 - 草稿保存
编辑时自动保存到本机
历史
提交记录
状态说明时间源码
AI
作答助手
你好,我是作答助手。可以问思路、复杂度、样例含义或代码报错原因;不会直接给出完整 AC 代码。
确定要清空代码吗?