Cod sursa(job #610631)
#include <fstream.h>
ifstream fin ("loto.in");
ofstream fout ("loto.out");
typedef struct elem
{
long Suma;
long unu;
long doi;
long trei;
};
long i, N, S, vector[101], l = -1, gata = 0;
elem v[1000001], auxil;
void qsort (long l1, long l2)
{
long l1a = l1, l2a = l2, pivot = 0;
if (l1 >= l2) return;
while (l1 < l2)
{
if (v[l1].Suma > v[l2].Suma)
{
memcpy (&auxil, &v[l1], sizeof (elem));
memcpy (&v[l1], &v[l2], sizeof (elem));
memcpy (&v[l2], &auxil, sizeof (elem));
if (pivot)
{
l2--;
pivot = 0;
}
else
{
l1++;
pivot = 1;
}
}
else
{
if (pivot) l1++;
else l2--;
}
}
qsort (l1a, l1 - 1);
qsort (l1 + 1, l2a);
}
int main ()
{
fin >> N >> S;
for (i = 0; i < N; i++)
{
fin >> vector[i];
}
fin.close ();
long j, k;
for (i = 0; i < N; i++)
{
for (j = i; j < N; j++)
{
for (k = j; k < N; k++)
{
v[++l].Suma = (v[l].unu = vector[i]) + (v[l].doi = vector[j]) + (v[l].trei = vector[k]);
if (v[l].Suma > S) l--;
}
}
}
qsort (0, l);
long aux, h, step;
for (i = 0; i <= l; i++)
{
aux = S - v[i].Suma;
for (step = 1; step < l; step <<= 1);
for (h = 0; step; step >>= 1)
{
if (h + step < l && v[h + step].Suma <= aux) h += step;
}
if (v[h].Suma == aux)
{
fout << v[i].unu << " " << v[i].doi << " " << v[i].trei << " " << v[h].unu << " " << v[h].doi << " " << v[h].trei;
fout.close ();
return 0;
}
}
fout << "-1";
fout.close ();
return 0;
}