问题4868--积分制

4868: 积分制

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

浙江理工大学ACM队对队员将采取积分制。当然每个队员都希望得到更高的分数。叶老师鼓励大家积极为队伍做出贡献。由于积分制刚准备开始实施,还不够完善。但我们将会逐步完善起来,并让该制度能让我们ACM队伍变得更积极、向上、强大,队员也更努力,更愿意为我们团队做贡献。哪些可以有积分呢,目前叶老师想到的有:为团队命题、写题解、比赛获奖、做队长、做志愿者、训练赛、讲题、讲课、给其他同学辅导等等。但由于每个同学的时间有限,叶老师不希望每个同学投入很多时间到意义相对不是太大的科研或者其他无关的学科竞赛上,即使上面那些有益的事,也不希望超量的去做,否则影响自己的训练。

输入

第一行包含三个正整数n(n≤200),m(m≤100)和k(k≤100)。表示每个队员最多可以挑选m个加分项,同时有n个加分项分为k类。
第二行包括k个不超过100的正整数,表示可以做1到k类项目的最大项目数。
接下来n行每行包括2个正整数,分别表示该项目的加分ai和所属的类别bi,ai<=100,bi<=k,特别的,当k<bi<=100时,该项目直接不计分,当bi为999时,表示该学生已经绝大部分精力没有在训练,做其他事情了,所有项目均不计分

输出

包括一个数字表示该队员的最大积分,当该队员积分>=8000时除了输出分数外,第2行还需要输出hao hao lian

样例输入 Copy

6 6 3
3 3 2
15 1
15 2
10 2
15 2
10 2
5 3

样例输出 Copy

60

来源/分类