P1795 - [NewOJ Week 1] 团队赛

内存限制：256 MB 时间限制：1 S 标准输入输出

题目类型：传统评测方式：文本比较上传者：

提交：52 通过：13

在团队比赛中，一个team有n个人，比赛总共有m道题，比赛持续T分钟。
现在给出每个人会的题目，并且每道题完成时间为r分钟。
请你规划最优的分工，使得做出的题目数量最多。如果有多种方案做题最多，计算最小罚时。
罚时：完成题目的时刻的累加之和，比赛开始记为0时刻，单位均以分钟计算。

第一行输入n,m,r,T,K。前四个参数为上述含义。（1≤n,m≤500，1≤r,T≤1000000，K≤250000）
接下来K行，每行两个整数a和b，表示第a个人可以解决第b个问题。

输出两个数字：解决的问题数量和罚时，中间以一个空格分隔。

3 12

1795: [NewOJ Week 1] 团队赛