AT4626 Subscribers

AT4626 Subscribers

一道容斥原理的应用

最大值： 就是两个题目较小的那个数的值（不可以是较大的是因为对于另一个题目而言无法满足了）。

最小值：（分两类情况讨论） 是有 $x$ 人做了 $A$ 题，$y$ 人做 $B$ 题，$N$ 是总人数。

1.若 $x+y<S$

此时 $ans$ 就是 $0$，因为 $x+y$ 和 $S$ 没有重叠部分,所以就是 $0$。

2.若 $x+y>S$

根据容斥原理，此时的值就是 $x+y-S$ 了 。

代码便是：

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int x,y,z;
	cin>>x>>y>>z;
	cout<<min(y,z)<<" ";
	if(y+z<=x)
		cout<<'0'<<endl;
	else
		cout<<y+z-x<<endl;	
}