POJ-2549-Sumsets

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
const int inf=-600000000;
int a[1001];
int main()
{
int n;
while(scanf("%d",&n)&&n)
{
for(int i=0;i<n;i++)
scanf("%d",&a[i]);
sort(a,a+n);
n--;
int ans=inf;
for(int i=n;i>=0;i--)
{
for(int j=n;j>=0;j--)
{
if(i==j)
continue;
int sum=a[i]-a[j];
for(int l=0,r=j-1;l<r;)
{
if(a[l]+a[r]==sum)
{
ans=a[i];
break;
}
if(a[l]+a[r]>sum)
r--;
else
l++;
}
if(ans!=inf)
break;
}
if(ans!=inf)
break;
}
if(ans==inf)
printf("no solution\n");
else
printf("%d\n",ans);
}
return 0;
}