题面
代码
#include<bits/stdc++.h>
using namespace std;
long long a[1000001],b[1000001],c[1000001];
int main(){
ios::sync_with_stdio(false);
int n;
cin>>n;
for(long long i=1;i<=n;i++)cin>>a[i];
long long bs=1,cs=1;
for(long long i=1;i<=n;i++){
for(long long j=i+1;j<=n;j++){
b[bs]=a[i]+a[j];
bs++;
}
}
for(long long i=1;i<=n;i++){
for(long long j=i+1;j<=n;j++){
c[cs]=fabs(a[i]-a[j]);
cs++;
}
}
for(long long i=1;i<=bs;i++){
for(long long j=i+1;j<=cs;j++){
if(b[i]==c[j]&&b[i]!=0&&c[j]!=0){
cout<<"Yes";
return 0;
}
}
}
cout<<"No";
return 0;
}
分数
TLE70
