Pagini recente » Cod sursa (job #141680) | Cod sursa (job #3210981) | Cod sursa (job #2407112) | Cod sursa (job #449941) | Cod sursa (job #3184751)
#include <iostream>
#include <fstream>
#include <algorithm>
using namespace std;
ifstream fin("loto.in");
ofstream fout("loto.out");
const int N_MAX=100;
struct triplet{
int sum;
int a,b,c;
};
bool cmp(triplet a,triplet b)
{
return a.sum<b.sum;
}
int v[N_MAX+5];
triplet a[N_MAX*N_MAX*N_MAX];
int main()
{
int n,s,l=0;
fin>>n>>s;
for(int i=0;i<n;i++)
{
fin>>v[i];
}
for(int i=0;i<n;i++)
{
for(int j=i;j<n;j++)
{
for(int k=j;k<n;k++)
{
l++;
a[l].a=v[i];
a[l].b=v[j];
a[l].c=v[k];
a[l].sum=v[i]+v[j]+v[k];
}
}
}
sort(a,a+l,cmp);
int j=l;
for(int i=0;i<l;i++)
{
while(j>=0 && a[i].sum+a[j].sum>s)
{
j--;
}
if(j>=0 && a[i].sum+a[j].sum==s)
{
fout<<a[i].a<<' '<<a[i].b<<' '<<a[i].c<<' '<<a[i].a<<' '<<a[i].b<<' '<<a[i].c;
return 0;
}
}
fout<<"-1";
return 0;
}