2017多校6 1011 Classes

34 篇文章 0 订阅
23 篇文章 0 订阅

http://acm.hdu.edu.cn/showproblem.php?pid=6106



共有3个辅导班,给出若干班级中学生报A,B,C,AB,AC,BC,ABC的情况,求班级人数最多有多少人,但题目还说存在错误信息,但对于错误信息的处理不是说的很明白,看样例介绍对于错误信息是直接忽视的。至于如何去判断给的信息是否为正确信息呢,可以运用VN图的知识来写。一个班级的人数公式是
A+B+C-AB-AC-BC+ABC.




#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
int main(){
      int t;
      cin>>t;
      while(t--)
      {
          int n;
          cin>>n;
          long long int maxx=0;
          long long int a,b,c,ab,bc,ac,abc;
          for(int i=1;i<=n;i++)
          {
              cin>>a>>b>>c>>ab>>bc>>ac>>abc;
              if(a-ac-ab+abc<0)continue;
              if(b-bc-ab+abc<0)continue;
              if(c-ac-bc+abc<0)continue;
              if(ac-abc<0)continue;
              if(bc-abc<0)continue;
              if(ab-abc<0)continue;
              if(abc<0)continue;
              maxx=max(maxx,a+b+c-ab-ac-bc+abc);
        }
        cout<<maxx<<endl;
      }
    return 0;
}


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值