题解
2023-10-06 18:39:51
发布于:上海
30阅读
0回复
0点赞
思路:既然这是四个数,那就2+2=4,求和2,计数也是2
#include<iostream>
using namespace std;
int b[10005];
int main(){
int n,sum;
cin>>n>>sum;
long long cnt=0;
int a[n];
for(int i=0;i<=n-1;i++) cin>>a[i];
for(int i=0;i<=n-1;i++){
for(int j=0;j<=n-1;j++){
b[a[i]+a[j]]++;//既然两层循环不会T,所以我们直接两个求和
}
}
for(int i=0;i<=n-1;i++){
for(int j=0;j<=n-1;j++){
int mic=sum-a[i]-a[j];//跟上一题一样
if(mic>0) cnt+=b[mic];//跟上一题一模一样
}
}
cout<<cnt;
}
这里空空如也
有帮助,赞一个