问题 5551 --虎哥当裁判5551: 虎哥当裁判★★
时间限制: 1 Sec 内存限制: 128 MB
提交: 128 解决: 67
[提交][状态][命题人:]题目描述
虎哥最近当上足球裁判。在比赛中,裁判出示了n张黄牌。比赛一开始,在第一队中有a1个球员而在第二队中有a2个。
在这场比赛中,把人罚下场的规则与正常规则略有不同。来自第一队的一个球员若收到k1张黄牌,则他被罚下场并不能继续参加比赛了;来自第二队的球员则需要k2张才会下场。下场的球员不能再收到黄牌。即使某一队(甚至两队)的球员全部被罚下场,比赛仍能继续。
虎哥忘记了自己把每张黄牌罚给了谁,所以请你帮助他确定可能被罚下场人数的最小值和最大值。
输入
共有5行,每行一个整数a1,a2,k1,k2,n。含义如上文所述。
测试数据保证:1≤a1,a2,k1,k2≤1000,1≤n≤a1∗k1+a2∗k2。
输出
一行两个整数,表示可能的被罚下场的球员数的最小值和最大值。
提示
样例2:
输入:
3
1
6
7
25
输出:
4 4
样例3
输入:
6
4
9
10
89
输出:
5 9
在第一个样例中,可能一个球员都没被罚下场,所以最小值是0;最大值是4,1个来自第一队的球员和3个来自第二队的球员。
在第二个样例中,n达到了可能出示的黄牌数最大值(3∗6+1∗7=25),所以不论如何所有球员都得下场。
来源
[提交][状态]