#include<iostream> using namespace std; int a[10001]; int b[10002]={}; int main(){ int n,s; long long t; cin>>n>>s; for(int i=0;i<n;i++){ cin>>a[i]; } for(int i=0;i<n;i++){ for(int j=0;j<n;j++){ b[a[i]+a[j]]; } } for(int i=0;i<n;i){ for(int j=0;j<n;j++){ if(s-a[i]-a[j]>0){ t+=b[s-a[i]-a[j]]; } } } cout<<t; return 0; }

#include<bits/stdc++.h> using namespace std; int main() { int n,sum; cin >> n >> sum; int a[n],b[101]={0}; long cnt=0; for(int i=0; i<n; i++) { cin >> a[i]; b[a[i]]++; } for(int i=0; i<n; i++) { for(int j=0; j<n; j++) { int k = sum-a[i]-a[j]; if(k>=0 && k<101) cnt+=b[k]; } } cout << cnt; }

思路：因为三层循环肯定TLE，所以采用二层循环优化 首先记录每个数出现的次数，再通过剩下的两个数一一比对，具体过程看代码

#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]]; } for(int i=0;i<n;i){ for(int j=0;j<n;j++){ if(sum-number[i]-number[j]>0){ all+=to[sum-number[i]-number[j]]; } } } cout<<all; return 0; }

#include<bits/stdc++.h> using namespace std; int main() { int n,sum; cin >> n >> sum; }

你看题解干嘛？

bu yong han shu ye ke yi

#include<iostream> using namespace std; int n,sum; long long all; int number[10000]; int to[300]; int main(){ cin>>n>>sum; for(int i=0;i<n;i++){ cin>>number[i]; to[number[i]]; } for(int i=0;i<n;i){ for(int j=0;j<n;j++){ if(sum-number[i]-number[j]>0){ all+=to[sum-number[i]-number[j]]; } } } cout<<all; return 0; }

曹操盖饭

#include<iostream> #include<unordered_map> using namespace std; const int N = 100010; int arr[N]; unordered_map<int,int> map;//存储每个数出现的次数 int main(){ int n,sum; cin>>n>>sum; for(int i = 0 ; i < n ; i++) { cin>>arr[i]; map[arr[i]]; } long long temp = 0; for(int j = 0 ; j < n ; j) //利用二重循环就进行枚举就不会超时 三重循环必超时 { for(int k = 0 ; k < n ; k++) { if(sum - arr[j] - arr[k] > 0) //存在第三个数 { int b = sum - arr[j] - arr[k]; temp += map[b]; //有多少个这样数就加多少个 } } } cout<<temp; }

#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]]; } for(int i=0;i<n;i){ for(int j=0;j<n;j++){ if(sum-number[i]-number[j]>0){ all+=to[sum-number[i]-number[j]]; } } } cout<<all; return 0; }

#include <iostream> using namespace std; long long vis[505],arr[10005],n,sum,ans; int main(){ cin>>n>>sum; for(int i=0;i<n;i++){ cin>>arr[i]; } for(int i=0;i<n;i++){ for(int j=0;j<n;j++){ vis[arr[i]+arr[j]]; } } for(int i=0;i<n;i){ if(arr[i]<sum){ ans+=vis[sum-arr[i]]; } } cout<<ans; return 0; }