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

最新推荐文章于 2024-08-14 16:43:51 发布

原创最新推荐文章于 2024-08-14 16:43:51 发布 · 489 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#容斥

数论同时被 2 个专栏收录

235 篇文章

订阅专栏

数学相关

182 篇文章

订阅专栏

本文介绍了一道ACM竞赛中的基础容斥原理题目，通过解析题意和给出的示例代码，详细阐述了解题思路及实现过程。强调读懂题目和正确应用数学原理的重要性。

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