| 题目名称 | 2003. [USACO Jan07]考试 |
|---|---|
| 输入输出 | schul.in/out |
| 难度等级 | ★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 12 |
| 题目来源 |
 cstdio
于2015-06-27加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：39， 提交：61， 通过率：63.93% | ||||
 lyxin65 |
100 | 0.014 s | 97.59 MiB | C++ |
|
lyxin65 |
100 | 0.014 s | 97.59 MiB | C++ |
|
lyxin65 |
100 | 0.015 s | 97.59 MiB | C++ |
|
lyxin65 |
100 | 0.015 s | 97.59 MiB | C++ |
|
lyxin65 |
100 | 0.015 s | 97.59 MiB | C++ |
|
lyxin65 |
100 | 0.015 s | 97.59 MiB | C++ |
 ppfish |
100 | 0.019 s | 3.79 MiB | C++ |
|
ppfish |
100 | 0.020 s | 3.47 MiB | C++ |
|
ppfish |
100 | 0.020 s | 3.79 MiB | C++ |
|
ppfish |
100 | 0.020 s | 3.79 MiB | C++ |
| 关于 考试 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
膜拜以上神犇
| ||||
|
膜拜神犇PPFish
| ||||
|
渣渣我来看一看
 NVIDIA
2015-10-21 20:56
6楼
| ||||
|
好厉害膜拜楼上各位神犇。神犇出没的题目
 Prime21
2015-10-21 20:46
5楼
| ||||
|
膜拜神犇dashgua
| ||||
|
膜拜神犇zzj
| ||||
|
@cstdio 题解好评
 ！ | ||||
cstdio
luoyuchu
dashgua【题目描述】
Bessie正在上学并且分数还不错。她考了$N(1<=N<=50000)$次试，第$i$次考试得分为$T_i$，且满分为$P_i(0<=T_i<=P_i<40000)$.
再计算总成绩G前，她的老师现将分数率$F_i$最低的d份试卷去掉，其中
$F_i=T_i/P_i$
然后计算剩余$T_i$之和及剩余$P_i$之和，最后计算总成绩
$G=∑T_i/∑P_i$
Bessie精通数学，所以很快发觉这并没有想象中那么好。Bessie想告诉她的老师所有满足以下条件的d：去掉d份试卷，她的总成绩G可以比老师算出来的更高。
Bessie很惊讶地发现，没有两次考试分数率是一样的。
【输入格式】
第1行输入一个整数N，之后N行每行一对整数$T_i$和$P_i$。
【输出格式】
第一行输出K，符合条件的整数d的个数。之后K行按递增顺序，每行一个符合条件的d。
【样例输入】
5 1 2 5 9 3 8 4 10 1 3
【样例输出】
2 1 2
【提示】
当D=1时，老师的算法是去掉1/3，这将使总分变成13/29，而去掉3/8则可以得到11/24.
当D=2时，老师的算法是去掉1/3和3/8得到总分10/21.更高的7/14则能由去掉3/8和4/10得到。
【来源】
Jacob Steinhardt,2006
Richard Peng
翻译：庄乐