Pagini recente » Cod sursa (job #214345) | Istoria paginii runda/training_day_4/clasament | Cod sursa (job #2841545) | Profil KOTerra | Cod sursa (job #474806)
Cod sursa(job #474806)
#include<fstream.h>
#define NMAX 103
#include<algorithm>
using namespace std;
long long s1,s2,nr,s,sol[NMAX*NMAX*NMAX],n,x[NMAX];
void cit()
{ifstream fin("loto.in");
fin>>n>>s;
long long i;
for(i=1;i<=n;++i)
fin>>x[i];
fin.close();
}
long cauta(long long a,long long p,long long u)
{long long m=(p+u)/2;
if(p<=u)
{if(sol[m]==a)
return m;
else
if(a>sol[m])
return cauta(a,m+1,u);
else
if(a<sol[m])
return cauta(a,p,m-1);
}
else
return 0;
}
void solve()
{long long i,j,k;
for(i=1;i<=n;++i)
for(j=1;j<=n;++j)
for(k=1;k<=n;++k)
sol[++nr]=x[i]+x[j]+x[k];
sort(sol+1,sol+nr+1);
for(i=1;i<=nr&&s2==0;++i)
{s1=sol[i];
if(s-s1>0)
s2=sol[cauta(s-s1,1,n)];
}
}
void afis()
{ofstream fout("loto.out");
long long i,j,k,s,sw;
if(s2!=0)
{sw=0;
for(i=1;i<=n&&sw==0;++i)
for(j=1;j<=n&&sw==0;++j)
for(k=1;k<=n&&sw==0;++k)
{s=0;
s=x[i]+x[j]+x[k];
if(s==s1)
{sw=1;
fout<<x[i]<<" "<<x[j]<<" "<<x[k]<<" ";
}
}
sw=0;
for(i=1;i<=n&&sw==0;++i)
for(j=1;j<=n&&sw==0;++j)
for(k=1;k<=n&&sw==0;++k)
{s=x[i]+x[j]+x[k];
if(s==s2)
{sw=1;
fout<<x[i]<<" "<<x[j]<<" "<<x[k]<<" ";
}
}
}
else
fout<<-1;
fout<<'\n';
fout.close();
}
int main()
{cit();
solve();
afis();
return 0;
}