竞赛讨论区 > 双指针

双指针

头像
_Cesare
发布于 2021-04-22 22:40:38 APP内打开
赞 0 | 收藏 0 | 回复0 | 浏览113
rt
#include<bits/stdc++.h>
 
using namespace std;
const long long maxn=1e6+7;
long long a[maxn*2];
int main()
{
    long long n,l;
    cin >> n >> l;
    for(long long i=0;i<n;i++)cin>>a[i],a[i+n]=l+a[i];
    sort(a,a+2*n);
    double half_c=l/2.0;
    long long ans=0;
    for(long long l=0,r=0;l<n;l++){
        while(a[r]-a[l]<half_c)r++;
        r--;
        long long len=r-l;
        //cout<<len<<endl;
        ans+=(len)*(len-1)/2;
    }
    cout<<((n-1)*(n-2)*n/(2*3)-ans)<<endl;
    return 0;
}


0条回帖

回帖
加载中...
话题 回帖

本文相关内容

近期热帖

等你来战

查看全部

热门推荐