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