HDU-2017 多校训练赛6-1011-Classes

ACM模版

描述

题解

最基础的容斥，但是一开始没有读懂题，看了半天没有看懂题意……后来仔细看了 Hint 才明白原来就是一个容斥，按照 Hint 的提示求出来各个部分的值是多少即可，比如说，只报了 A 课程的人数一定是 A−AB−AC+ABC，其他都是同理。

签到题，但是要读懂题。差不多每次多校的第十一题都是签到题。只不过这次的题不好读罢了~~~

代码

#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;
}