[ 补题| 题解 | 总结 ] Codeforces Round #727 (Div. 2)

前言

这场cf 怎么这么难 日了

补完题 才知道 难怪是手速场 就A难 把我心态搞炸了 B和C 都还行 D的话 复杂了以点点

E没看 E好像是线段树(待补)

A.Contest Start 分析样例

num begin end 干扰人数 1······0······5······2 2······2······7······2 3······4······9······1 4······6······11······0

你会发现 这里的 2 1 0 呈一个等差数列的 格式 上面的 2 2 又是一个相等的 格式

所以我们的代码可以是

等差数列+一个平衡数列

CODE

#include 
#define IOS  ios::sync_with_stdio(false)
using namespace std;
typedef long long ll;
const int N = 1e6+10;
ll n,x,t,ls,cnt;
void solve()
{
    cin>>n>>x>>t;
    cnt = n-1;

    ll ans = 0;

    ls = min(n,t/x);

    
    ans+=(ls+1)*ls/2;
    ///1 - n 中的数 统计一下等差数列
    
    
    cnt -=ls;
    ///然后就是要求 前面不是等差数列的数

    ans+=ls*cnt;
    coutn>>q;
    cin>>s;
    for(int i=1; ix>>y;
        cout arr[i].first;
    sort(arr + 1, arr + n + 1);
    LL ans = 0, con = 0;
    int i = 1, j = n;
    while(i