HDU 6106 Classes (简单集合运算 17多校第六场)

题目链接

2017多校第六场1011题

题目大意

有A、B、C三门课，输入n个班级中分别选了A B C AB BC AC ABC课的人数，求n个班级中至少报名了1节课的人数的最大值。

分析

签到题。画韦恩图分析即可，要注意韦恩图每部分都得大于等于0。

代码

#include <iostream>#include <cstdio>using namespace std;int main(){    int T,a,b,c,d,e,f,g,s1,s2,s3,s4,s5,s6,n,ans;    scanf("%d",&T);    while (T--)    {        scanf("%d",&n);        ans=0;        for (int i=1;i<=n;i++)        {            scanf("%d%d%d%d%d%d%d",&a,&b,&c,&d,&e,&f,&g);            s4=d-g;if (s4<0) continue;            s5=f-g;if (s5<0) continue;            s6=e-g;if (s6<0) continue;            s1=a-s4-s5-g;if (s1<0) continue;            s2=b-s4-s6-g;if (s2<0) continue;            s3=c-s5-s6-g;if (s3<0) continue;            int t=s1+s2+s3+s4+s5+s6+g;            ans=max(ans,t);        }        printf("%d\n",ans);    }    return 0;}