描述
题解
最基础的容斥,但是一开始没有读懂题,看了半天没有看懂题意……后来仔细看了 Hint 才明白原来就是一个容斥,按照 Hint 的提示求出来各个部分的值是多少即可,比如说,只报了 A 课程的人数一定是
签到题,但是要读懂题。差不多每次多校的第十一题都是签到题。只不过这次的题不好读罢了~~~
代码
#include <iostream>
using namespace std;
int N;
int A, B, C, AB, BC, AC, ABC;
int A_, B_, C_, AB_, BC_, AC_, ABC_;
int main(int argc, const char * argv[])
{
int T;
cin >> T;
while (T--)
{
cin >> N;
int ans = 0;
while (N--)
{
cin >> A >> B >> C >> AB >> BC >> AC >> ABC;
A_ = A - AB - AC + ABC;
B_ = B - AB - BC + ABC;
C_ = C - AC - BC + ABC;
AB_ = AB - ABC;
BC_ = BC - ABC;
AC_ = AC - ABC;
ABC_ = ABC;
if (A_ >= 0 && B_ >= 0 && C_ >= 0 && AB_ >= 0 && BC_ >= 0 && AC_ >= 0 && ABC_ >= 0)
{
ans = max(ans, A_ + B_ + C_ + AB_ + BC_ + AC_ + ABC_);
}
}
printf("%d\n", ans);
}
return 0;
}