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