问题 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。

输出

一行两个整数,表示可能的被罚下场的球员数的最小值和最大值。
样例输入
Copy
2
3
5
1
8
样例输出
Copy
0 4

提示

样例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),所以不论如何所有球员都得下场。

来源

 

[提交][状态]