60分,求助

#include<bits/stdc++.h>
#define ll long long
using namespace std;
int n,m,k;
ll ans;
int a[100005],b[100005];

int ask(int p,int l,int r)
{
	while(l<r)
	{
		 int mid=(l+r+1)/2;
		 if(a[mid]<p)l=mid;
		 else r=mid-1;
	}
	return l;
}
int Ask(int p,int l,int r)
{
	while(l<r)
	{
		 int mid=(l+r)/2;
		 if(a[mid]>p)r=mid;
		 else l=mid+1;
	}
	return l;
}
int main()
{
	cin>>n>>m>>k;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
		b[i]=b[i-1]+a[i];
	}
	a[n+1]=a[n]+k+1;
	for(int i=1;i<n;i++)
	{
		int r=ask(m-k+1+a[i],i,n);
		int R=ask(m+k+1+a[i],i,n);
		int L=Ask(k+a[i],i+1,n+1);
		//if(m-k+1+a[i]<=a[i+1])r=i;
		//if(m+k+1+a[i]<=a[i+1])R=i;
		if(r>i)
		{
			ans+=(r-i)*(m-k+1+a[i]);
			ans-=b[r]-b[i];
		}
		if(R>=L)
		{
			ans+=(R-L+1)*(m+k+1+a[i]);
			ans-=b[R]-b[L-1];
		}
		//cout<<ans<<endl;

	}
	cout<<ans;
}

全部评论

相关推荐

哈哈哈哈哈哈哈哈哈哈这个世界太美好了
凉风落木楚山秋:毕业出路老师不管,你盖个章他好交差就完事了,等你盖完毕业了就不关他事情了
点赞 评论 收藏
分享
06-13 10:15
门头沟学院 Java
想去夏威夷的大西瓜在...:我也是27届,但是我现在研一下了啥项目都没有呀咋办,哎,简历不知道咋写
点赞 评论 收藏
分享
06-11 17:39
门头沟学院 Java
小呆呆的大鼻涕:卧槽,用户彻底怒了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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