codeforces 153 A. Points on Line 简单数学题 简单推导推导的事情
2012-12-07 19:55
459 查看
#include<iostream> #include<cstdio> #include<cstring> using namespace std; const int maxn=100002; int n,d,a[maxn],q[maxn]; long long int ans; int main() { while(~scanf("%d%d",&n,&d)) { int i,j,l=1,r=1; ans=0; for(i=1;i<=n;i++) { scanf("%d",&a[i]); while(l<r&&a[i]-a[l]>d) l++; ans+=(long long)(r-l)*(r-l-1)/2; ++r; } cout<<ans<<endl; } return 0; } /* 4 3 1 2 3 4 4 2 -3 -2 -1 0 */
相关文章推荐
- 简单数学题或者计算几何:Codeforces 659D-Bicycle Race
- kuangbin带你飞,矩阵(简单数学推导题)
- Machine Learning:最小二乘法数学原理及简单推导
- CodeForces 454C Little Pony and Expected Maximum (数学推导)
- Codeforces 650A 数学简单题
- codeforces 340A The Wall(简单数学题)
- 简单约瑟夫环 系列(2) 【数学推导】
- ACM: 简单数学推导+挑战平台的精度…
- Codeforces 665D Simple Subset [简单数学]
- Codeforces 577 B Modulo Sum 简单数学+dp
- 【Codeforces 789E】 The Great Mixing 【数学推导+bfs】
- ZOJ 3827 简单数学推导+简单模拟
- BNU27945——整数边直角三角形——————【简单数学推导】
- Codeforces 570B Simple Game 概率求解,简单数学思维
- Machine Learning:最小二乘法数学原理及简单推导
- codeforces 340C Tourist Problem(简单数学题)
- HDU 4112 Break the Chocolate(简单的数学推导)
- CodeForces 602D 【单调队列】【简单数学】
- CodeForces - 701D As Fast As Possible (数学推导)
- CodeForces 1A Theatre Square(模拟+简单数学)