2019-11-13 15:27 中兴_无线研究院_基带软件开发
关注
动态规划&vector向量
#include <iostream>
#include <vector>
using namespace std;
long long C(long long n){
return (n-1) * n / 2;
}
int main()
{
long long n, d, count = 0;
cin>> n>> d;
vector<long long> v(n);
for (int i = 0, j = 0; i < n; i++) {
cin>> v[i];
while (i >= 2 && (v[i] - v[j]) > d) {
j++;
}
count += C(i - j);
}
cout << count % 99997867;
return 0;
}
#include <iostream>
#include <vector>
using namespace std;
long long C(long long n){
return (n-1) * n / 2;
}
int main()
{
long long n, d, count = 0;
cin>> n>> d;
vector<long long> v(n);
for (int i = 0, j = 0; i < n; i++) {
cin>> v[i];
while (i >= 2 && (v[i] - v[j]) > d) {
j++;
}
count += C(i - j);
}
cout << count % 99997867;
return 0;
}
全部评论
相关推荐
360集团公司氛围 325人发布 
投递理想汽车等公司10个岗位 点赞 评论 收藏
分享
08-18 10:49
喀什大学 产品经理 
珩珺：那些经历都太大太空了，实习的情况不了解，大创项目连名字、背景、目的及意义都没体现出来；地摊经济更是看完连卖的什么产品都不知道，项目成果直接写营收多少都更直观真实一点；后面那个校文体部的更是工作内容是组织活动整理流程，成果变成了当志愿者，而且你们学校本科学生会大一入学就直接当部长吗，志愿里面还提到了疫情防控，全面解封是22年12月的事情，可能时间上也有冲突。可能你花了钱人家就用AI给你随便写了点内容改了一下，没什么体现个性化的点 点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
08-20 19:41
点赞 评论 收藏
分享
查看20道真题和解析 点赞 评论 收藏
分享