Pagini recente » Cod sursa (job #2963040) | Cod sursa (job #2523464) | Cod sursa (job #1935940) | Cod sursa (job #1292275) | Cod sursa (job #3252992)
#include <iostream>
#include <fstream>
#include <algorithm>
using namespace std;
ifstream fin("loto.in");
ofstream fout("loto.out");
struct sume
{
long long sum;
int a;
int b;
int c;
};
bool comp(sume a,sume b)
{
return a.sum<b.sum;
}
int main()
{
int n,s;
fin>>n>>s;
int v[n+1];
sume sum[n*n*n];
for(int i=1;i<=n;i++)
{
fin>>v[i];
}
int nr=0;
for(int i=1;i<=n;i++)
{
for(int j=i;j<=n;j++)
{
for(int k=j;k<=n;k++)
{
nr++;
sum[nr].sum=v[i]+v[j]+v[k];
sum[nr].a=v[i];
sum[nr].b=v[j];
sum[nr].c=v[k];
}
}
}
sort(sum+1,sum+nr+1,comp);
int i=1;
int j=nr;
while(i<=j)
{
long long sm=sum[i].sum+sum[j].sum;
if(sm==s)
{
fout<<sum[i].a<<" "<<sum[i].b<<" "<<sum[i].c<<" "<<sum[j].a<<" "<<sum[j].b<<" "<<sum[j].c;
return 0;
}
else if(sm<s)
{
i++;
}
else
{
j--;
}
}
fout<<-1;
return 0;
}