WA加TLE,感觉蒟蒻崽崽快要死了……
查看原帖
WA加TLE,感觉蒟蒻崽崽快要死了……
1402440
Zn50520234188楼主2024/7/24 10:26
#include<iostream>
using namespace std;
int main()
  {
  	int n;
	cin>>n;
  	int a[100005];
  	int tong[5005]={0};
  	for(int i=1;i<=n;i++)
  	  cin>>a[i],tong[a[i]]++;
  	int sum=0;
  	for(int i=1;i<=5005;i++)
  	  if(tong[i]>1)
  	    {
  	      for(int j=1;j<=i;j++)
  	        if(tong[j]>1&&(j+j==i))
  	          sum++;
  	      for(int j=1;j<=i;j++)
  	        for(int k=j+1;k<=i;k++)
  	          if(tong[j]&&tong[k]&&(k+j==i))
  	            sum++;
	    }
  	cout<<sum;
  	return 0;
  }
2024/7/24 10:26
加载中...