Codeforces1539A

最新推荐文章于 2026-01-06 08:34:49 发布

原创最新推荐文章于 2026-01-06 08:34:49 发布 · 254 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法

codeforce补题专栏收录该内容

18 篇文章

订阅专栏

本文介绍了一种计算基于每个人的任务开始时间和持续时间所导致的不满意度的算法。不满意度由一个人任务结束时间与后续任务开始时间的关系决定。文章提供了一个C++实现示例，通过数学推导简化了计算过程。

问题描述

给出每个人的开始时间和持续时间，要求不满意度。
不满意度的产生就是这个人的结束时间比后面多少个人的开始时间晚。

思路分析

我们直接找规律，第i个人结束时间为 $\times (i - 1)$
见下图

代码如下

#include <bits/stdc++.h>
using namespace std;
#define ll long long
int main()
{
        int k;
        ios::sync_with_stdio(0);
        cin.tie(0);
        cout.tie(0);
        cin >> k;
        ll n, x, t;
        while (k--)
        {
                cin >> n >> x >> t;
                ll z = t / x;
                if (n < z)
                        cout << (n - 1) * n / 2 << endl;
                else
                {
                        ll l = (n - z) * z;
                        ll r = (z - 1) * z / 2;
                        cout << l + r
                             << endl;
                }
        }
        return 0;
}