Codeforces Round #153 (Div. 1)APoints on Line

时间：2015-04-27 21:54:50 阅读：180 评论：0 收藏：0 [点我收藏+]

标签：

#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std ;
const int maxn = 100010 ;
int a[maxn] ;
int bit(int l , int r ,int num)
{
while(l <= r)
{
int mid = (l + r) >> 1;
if(a[mid] <= num)
l = mid + 1 ;
else
r = mid - 1 ;
}
return l;
}
int main()
{
int n ;int d ;
while(~scanf("%d%d" ,&n ,&d))
{
for(int i = 1;i <= n;i ++)
scanf("%d" ,&a[i]) ;
//cout<<bit(1 , n , 5)<<endl;
__int64 ans = 0;
for(int i = 1;i <= n - 2;i++)
{
int j = bit(i , n , a[i]+d) ;
if(j-i-2 > 0)
ans+=(__int64)(j-i-2)*(__int64)(j-i-1)/2;
}
printf("%I64d\n",ans) ;
}
return 0;
}

标签：

原文地址：http://blog.csdn.net/cq_pf/article/details/45315245

踩

(0)

评论一句话评论（0）

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)

周排行