Pagini recente » Profil eudanip | Cod sursa (job #283787) | Cod sursa (job #1609640) | Cod sursa (job #208145) | Cod sursa (job #137067)
Cod sursa(job #137067)
#include <cstdio>
#include <algorithm>
using namespace std;
#define FIN "loto.in"
#define FOUT "loto.out"
#define MAX_N 105
typedef struct
{
long x, y, z;
long s;
} structure;
long A[MAX_N];
structure B[MAX_N*MAX_N*MAX_N];
long N, S, i, j, k;
struct cmp{
bool operator () (const structure &a, const structure &b) const
{
if (a.s < b.s) return 1;
return 0;
}
};
int main ()
{
freopen (FIN, "r", stdin);
freopen (FOUT, "w", stdout);
scanf ("%ld %ld", &N, &S);
for (i = 1; i <= N; ++i)
scanf ("%ld", A + i);
int nd = 0;
for (i = 1; i <= N; ++i)
for (j = 1; j <= N; ++j)
for (k = 1; k <= N; ++k)
{
++nd;
B[nd].s = A[i] + A[j] + A[k], B[nd].x = A[i], B[nd].y = A[j], B[nd].z = A[k];
}
sort (B + 1, B + nd + 1, cmp());
for (i = 1; i <= nd; ++i)
if (B[i].s <= S - B[i].s)
{
int li = i; int lf = nd;
int m;
while (li <= lf)
{
m = (li + lf) >> 1;
if (B[m].s == S - B[i].s) break;
if (B[m].s < S - B[i].s) li = m + 1;
else lf = m - 1;
}
if (B[m].s == S - B[i].s)
{
printf ("%ld %ld %ld %ld %ld %ld", B[m].x, B[m].y, B[m].z, B[i].x, B[i].y, B[i].z);
return 0;
}
}
printf ("-1\n");
return 0;
}