#D0981. 浇水范围
浇水范围
题目描述
小 A 有 块土地,要浇水 次。每次只能选择一块土地浇水,同一块土地可以被浇多次。
请依次求出:
- 被浇过水的不同土地,最多和最少各有多少块;
- 被浇过至少两次的不同土地,最多和最少各有多少块。
四个答案分别考虑,不要求由同一组浇水方案同时达到。
输入格式
一行两个整数 。
输出格式
第一行两个整数,依次为被浇过的不同土地数的最大值和最小值。
第二行两个整数,依次为被浇过至少两次的不同土地数的最大值和最小值。
样例
6 5
5 1
2 0
1 4
1 1
1 1
4 1
1 1
0 0
样例解释
样例 1:五次浇水最多覆盖五块土地,也能全部浇在一块土地上;若每块重复浇水的土地各浇两次,最多有两块;五次选择五块不同土地时,重复浇水的土地数为零。
样例 2:只有一块土地,四次浇水后它既是被浇过的土地,也是被重复浇水的土地。
样例 3:只浇一次,不可能有重复浇水的土地。
数据范围与约定
| 子任务 | 分值 | 限制 |
|---|---|---|
| 无额外限制 |
对于 的数据,。
相关
在下列比赛中: