题解注释
2023-03-25 13:25:36
发布于:浙江
81阅读
0回复
0点赞
#include<bits/stdc++.h>
using namespace std;
int n,sum;
long long all;
int number[10005];
int to[305];
int main(){
cin>>n>>sum;
for(int i=0;i<n;i++){//输入
cin>>number[i];
to[number[i]]++;//存这个数的数量(number[i]的数量)
}
for(int i=0;i<n;i++){
for(int j=0;j<n;j++){//双重循环比三重循环快很多,用双重循环枚举前两个数
if(sum-number[i]-number[j]>0){//存在第三个数(>0)
all+=to[sum-number[i]-number[j]];//有几个数就加几
}
}
}
cout<<all;//输出
return 0;
}
全部评论 1
明白了,谢谢
2023-03-26 来自 浙江
0
有帮助,赞一个