Pagini recente » Cod sursa (job #2352985) | Cod sursa (job #3264149) | Cod sursa (job #1897240) | Cod sursa (job #3239637) | Cod sursa (job #3202606)
#include <bits/stdc++.h>
#define N_MAX 1000005
using namespace std;
ifstream fin("loto.in");
ofstream fout("loto.out");
struct loto
{
int nr1, nr2, nr3, suma;
} v[N_MAX];
int n, S, a[105];
bool cmp(loto a, loto b)
{
return a.suma < b.suma;
}
int total = 0;
int main()
{
fin >> n >> S;
for (int i = 1; i <= n; i++)
fin >> a[i];
for (int i = 1; i <= n; i++)
for (int j = 1; j <= n; j++)
for (int k = 1; k <= n; k++)
{
v[++total] = {a[i], a[j], a[k], a[i] + a[j] + a[k]};
}
sort(v + 1, v + n + 1, cmp);
for (int i = 1; i <= total; i++)
{
int st = 1, dr = total;
int sum = S - v[i].suma;
while (st <= dr)
{
int mij = (st + dr) / 2;
if (v[mij].suma == sum)
{
fout << v[i].nr1 << " " << v[i].nr2 << " " << v[i].nr3 << " " << v[mij].nr1 << " " << v[mij].nr2 << " " << v[mij].nr3;
return 0;
}
if (sum < v[mij].suma)
st = mij + 1;
if (sum > v[mij].suma)
dr = mij - 1;
}
}
fout << "-1";
}