A362.抽奖3题解:
2026-02-09 10:44:33
发布于:四川
2阅读
0回复
0点赞
A362.抽奖3
暴力枚举方法
#include<bits/stdc++.h>
using namespace std;
const int N=1e6+10;
long long a[N],vis[N];
int main(){
long long n,m,s=0;
cin >> n >> m;
for(int i=1;i<=n;i++){
cin >> a[i];
vis[a[i]]++;
}
for(int i=1;i<=n;i++){
for(int j=1;j<=n;j++){
long long t=m-a[i]-a[j];
if(t>=N || t<0)continue;
s+=vis[t];
}
}cout << s;
return 0;
}
这里空空如也






有帮助,赞一个