社区讨论
WA求条
P1296奶牛的耳语参与者 1已保存回复 0
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 0 条
- 当前快照
- 1 份
- 快照标识符
- @mlhghmv0
- 此快照首次捕获于
- 2026/02/11 11:14 上周
- 此快照最后确认于
- 2026/02/12 22:05 7 天前
36分 WA 么WA招了
CPP#include <bits/stdc++.h>
using namespace std;
int main()
{
int n, d; cin>>n>>d;
int paircnt=0;
vector<int> a(n);
for(int i=0; i<n; i++)
cin>>a[i];
for(int i=0; i<n; i++)
{
int k=upper_bound(a.begin()+i, a.end(), a[i]+d)-a.begin();
paircnt+=k-i-1;
}
cout<<paircnt;
return 0;
}
//k 所能用的法力值
//consume 每一次施展法术所消耗的法力值 <=0 harm>0 可以 harm==0 -1
//harm 每一次施展法术所造成的伤害值 <=0 一定 -1
//upper_bound(tmp+i+1, tmp+n+1, tmp[i]+d)-tmp; a+最左边元素的下标 a+最右边的右边的元素的下标
回复
共 0 条回复,欢迎继续交流。
正在加载回复...