Pagini recente » Cod sursa (job #1786237) | Cod sursa (job #1213928) | Cod sursa (job #1605373) | Cod sursa (job #764965) | Cod sursa (job #2587823)
#include <bits/stdc++.h>
using namespace std;
ifstream f("loto.in");
ofstream g("loto.out");
int loc,v[101],n,s;
struct obj
{
long long val;
int i,j,k;
} Sum[110*110*110];
bool cmp(obj a,obj b)
{
return a.val<b.val;
}
int main()
{
f>>n>>s;
for(int i=1; i<=n; i++)
f>>v[i];
for(int i=1; i<=n; i++)
for(int j=i; j<=n; j++)
for(int k=j; k<=n; k++)
{
loc++;
Sum[loc].val=v[i]+v[j]+v[k];
Sum[loc].i=i;
Sum[loc].j=j;
Sum[loc].k=k;
}
sort(Sum+1,Sum+loc+1,cmp);
int dr=loc;
for(int i=1; i<=n; i++)
{
while(Sum[i].val+Sum[dr].val>s && dr>0)
dr--;
if(Sum[i].val+Sum[dr].val==s)
{
g<<v[Sum[i].i]<<" "<<v[Sum[i].j]<<" "<<v[Sum[i].k]<<" "<<v[Sum[dr].i]<<" "<<v[Sum[dr].j]<<" "<<v[Sum[dr].k];
return 0;
}
}
g<<-1;
return 0;
}