社区讨论

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 条回复,欢迎继续交流。

正在加载回复...