cf 153

http://codeforces.com/contest/252

A.

数据小直接暴力。

B.

当时理解错了。

c.

二逼了。。。

j不应该每次从0开始，否则会超时。

比如

4 3

1 2 3 4

1到4不超过3

2到4就更不会超。

#include<stdio.h>
int main()
{
    __int64 n;
    __int64 d,i,j;
    __int64 a[100010];
    while(~scanf("%I64d%I64d",&n,&d))
    {
        for(i=0;i<n;i++)
        scanf("%I64d",&a[i]);
        __int64 sum=0;
        j=0;
        for(i=0;i<n;i++)
        {
            for(;j<n;j++)
            {
                if(a[j]-a[i]>d)
                {
                    break;
                }

            }
            sum+=(j-i-1)*(j-i-2)/2;
        }
        printf("%I64d\n",sum);
    }
}