2023-2024年USACO首次月考题目出炉！银组第一题真题及解析

It is guaranteed that all wi are distinct.

OUTPUT FORMAT (pipe stdout)：

Output the maximum number of cows in balanced towers if FJ helps the cows form towers optimally.

SAMPLE INPUT：

3 5 2

9 4

7 6

5 5

SAMPLE OUTPUT：

14

FJ can create four balanced towers with cows of weights 5,7 and 9, and one balanced tower with cows of weights 5 and 7.

SAMPLE INPUT：

3 5 3

5 5

7 6

9 4

SAMPLE OUTPUT：

9

FJ can create four balanced towers with cows of weights 5 and 9,

and one balanced tower with a cow of weight 7. Alternatively, he can create four balanced towers with cows of weights 5 and 9, and one balanced tower with a cow of weight 5.

SCORING：

In inputs 3-5, M <= 5000 and the total number of cows does not exceed 5000.

In inputs 6-11, the total number of cows does not exceed 2*10**5

Inputs 12-17 have no additional constraints.

由于每种数有很多个，一个个插入时间复杂度会过大，考虑将每种数作为一个整体插入。在当前这种数插入在另一种数的上方的时候，要么另一种数完全覆盖，要么当前这种数被用完，所以每种数最多被考虑一次。

USACO历年真题及参考书，扫码领取！【翰林提供报名指导服务】USACO历年真题及参考书

2023-2024年USACO活动时间

第一次月赛：2023年12月15日-18日

第二次月赛：2024年1月26日-29日

第三次月赛：2024年2月16日-19日

美国公开赛：2024年3月15日-18日

（中国学生只能参加到公开赛）

集训营：2024年5月23日-6月1日

EGOI：2024年7月21日-27日（荷兰）

IOI：2024年9月1日-8日（埃及）

报名方式：参赛者可随时在官网注册账号，注册。报名，只需在活动时间登陆完成答题即可。

官网地址：usaco.org

提交之后，官网会发送一份邮件到您邮箱，邮件中有账号密码

利用已知的账号于密码，登录USACO账号，即可开始考试