New Online Judge 主页 问题 来源/分类 竞赛&作业 状态 排名 常见问答
登录 注册

1795: [NewOJ Week 1] 团队赛

内存限制：256 MB 时间限制：1 S 标准输入输出
题目类型：传统 评测方式：文本比较 上传者：
提交：47 通过：11
提交提交记录统计

题目描述

在团队比赛中，一个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个问题。

输出格式

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

输入样例 复制 

2 4 3 15 4
1 1
2 3
1 4
1 3

输出样例 复制 

3 12