多校6 HDU-6106 Classes 容斥原理

题目链接：

HDU-6106

大意：

有三个科目 A,B,C 。已知一个班级选修情况 ，分别为选择 A 的人数，选择 B 的人数，选择 C 的人数，选择 AB 的人数，选择 BC 的人数，选择 AC 的人数，选择 ABC 的人数,

给出 N 个班级，而且有的班级数据是错误的（无法计算），求这些班级里总人数最多为多少。

思路：

画一个韦恩图，每个小块都可以计算出来，着每个小块的人数都必须为自然数。

代码实现;

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define mem(s,t) memset(s,t,sizeof(s))
#define D(v) cout<<#v<<" "<<v<<endl
#define inf 0x3f3f3f3f
#define getans (DIS(x,y,x1,y1)+DIS(x,y,x2,y2))
//#define LOCAL
inline void read(int &x){
x=0;char p=getchar();
while(!(p<='9'&&p>='0'))p=getchar();
while(p<='9'&&p>='0')x*=10,x+=p-48,p=getchar();
}
int main() {
#ifdef LOCAL
freopen("in.txt","r",stdin);
freopen("out.txt","w",stdout);
#endif
int t;
read(t);
while(t--){
int n;
read(n);
int ans=0;
while(n--){
int a,b,c,d,e,f,g;
scanf("%d%d%d%d%d%d%d",&a,&b,&c,&d,&e,&f,&g);
int ret=0;
if(a-d-f+g<0)  continue;
if(b-d-e+g<0)  continue;
if(c-e-f+g<0)  continue;
if(d-g<0 || e-g<0 || f-g<0) continue;
ret=(a+b+c-d-e-f+g);
ans=max(ans,ret);
}
printf("%d\n",ans);

}
return 0;
}