动态规划&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;
}
全部评论
相关推荐
点赞 评论 收藏
分享
03-12 21:53
南昌航空大学 Java 还是想躺平了:那就认清呗,按他们说的读研读博,爆着家里米然后边玩边学,考不上就再考一年反正花的家里钱,等他们被啃得受不了了来怪你,就说当年都要找到工作了被谁搞没了
点赞 评论 收藏
分享
点赞 评论 收藏
分享