双指针

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


全部评论

相关推荐

兄弟们,实习都是在接各种api,该怎么包装简历
仁者伍敌:感觉我自己做小项目也是各种api啊,我要怎么包装简历
点赞 评论 收藏
分享
头顶尖尖的程序员:我也是面了三四次才放平心态的。准备好自我介绍,不一定要背熟,可以记事本写下来读。全程控制语速,所有问题都先思考几秒,不要急着答,不要打断面试官说话。
点赞 评论 收藏
分享
深夜书店vv:腾讯是这样的,去年很多走廊都加桌子当工区
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务