#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; }

只有十二行。 一行流算是被我玩明白了

思路：既然这是四个数，那就2+2=4，求和2，计数也是2

#include<bits/stdc++.h> using namespace std; int main() { int n,sum; int a[10005]; int b[10005]={0}; long long count=0; cin>>n>>sum; 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 (sum-a[i]-a[j]>0){ count+=b[sum-a[i]-a[j]]; } } } cout<<count; return 0; }

#include <iostream> using namespace std; int n, sum; int a[10000]; int b[10000]; int main() { long long count = 0; cin >> n >> sum; 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 (sum - a[i] - a[j] > 0){ count += b[sum - a[i] - a[j]]; } } } cout << count; return 0; }

#include <iostream> using namespace std; int main() { int n, sum; int a[10000]; int b[10000] = {0}; long long cnt = 0; }

#include <iostream> using namespace std; int main() { int n, sum; int a[10000]; int b[10000] = {0}; long long cnt = 0; }

#include <iostream> using namespace std; int main() { int n, sum; int a[10000]; int b[10000] = {0}; long long count = 0;

#include<bits/stdc++.h> using namespace std; int main() { long long a[11000],s[11000]; long long x,y,z=0,n,sum; cin>>n>>sum; for(int i=1;i<=n;i++){ cin>>s[i]; } for(int i=1;i<=n;i++){ for(int j=1;j<=n;j++){ a[s[i]+s[j]]; } } for(int i=1;i<=n;i){ for(int j=1;j<=n;j++){ x=sum-s[i]-s[j]; if(x>0 && a[x]!=0){ z+=a[x]; } } } cout<<z; return 0; }

#include <iostream> using namespace std; int main() { int n, sum; int a[10000]; int b[10000] = {0}; long long count = 0;