logo AlgoBeat OnlineJudge
登录 注册

#101701. [BZOJ 1701] [Usaco2007 Jan]Cow School牛学校

内存限制:64 MiB 时间限制:5000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

Bessy 正在上学并且分数还不错。她考了 次试,每次考试得分为 ,满分为 。在计算总分时,她的老师先将把分数()最高的 个试卷去掉,然后将其余 的和除以其余 的和作为 Bessy 的分数。Bessy 精通数学,所以很快发觉这并没有想象中那么好。Bessy 想告诉她的老师所有符合和以下条件的 :如果令一组( 个)分数去掉,她的分数回比老师算出来的更高。Bessy 很惊讶地发现她没有两次考试得分百分点是一样的。

输入格式

  • 第一行:

  • 行:第 行里有

输出格式

  • 第一行:,符合条件的 的个数。

  • 行:按递增顺序,每行一个符合条件的

样例

样例输入 #1

5
1 2
5 9
3 8
4 10
1 3

样例输出 #1

2
1
2

样例说明

输入解释:
Bessy 考了 门试,分数分别为

输出解释:
时,去掉 将使总分变成 ,而去掉 则得到

时,去掉 得到总分 。 更高的 则能由去掉 得到。

数据范围与提示

一个数据中 ,其余数据
对于 的数据,。 Gold