HDU-2017 多校训练赛5-1006-Rikka with Graph

最新推荐文章于 2019-08-20 10:44:19 发布

原创最新推荐文章于 2019-08-20 10:44:19 发布 · 701 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#规律

图论同时被 2 个专栏收录

168 篇文章

订阅专栏

其他

86 篇文章

订阅专栏

本文解析了一道看似复杂的ACM竞赛题目，通过简洁的代码实现了解决方案。关键在于根据不同条件进行判断并计算最终答案。文章包含完整的C++代码示例。

ACM模版

描述

题解

这个题看着很复杂，代码却是十分简单，直接看代码吧，不是特别难。几个判断就能搞定了……

代码

#include <iostream>

using namespace std;

typedef long long ll;

ll n, m;

int main()
{
    int T;
    scanf("%d", &T);
    while (T--)
    {
        scanf("%lld%lld", &n, &m);
        if (m >= n - 1)
        {
            ll sum = n * (n - 1) / 2;
            if (m > sum)
            {
                printf("%lld\n", sum * 2);
            }
            else
            {
                ll ans = (sum - m) * 2ll + m;
                printf("%lld\n", ans * 2);
            }
        }
        else
        {
            ll sum = n * (n - 1) / 2;
            ll ans = m + m * (m - 1) + n * 1ll * (sum - m - m * (m - 1) / 2);
            printf("%lld\n", ans * 2);
        }
    }

    return 0;
}