Pagini recente » Cod sursa (job #956088) | Cod sursa (job #2768512) | Cod sursa (job #132172) | Cod sursa (job #1153611) | Cod sursa (job #2618128)
#include <bits/stdc++.h>
using namespace std;
ifstream f("loto.in");
ofstream g("loto.out");
struct suma
{
int a, b, c, s;
} t[1000005];
bool com(suma x, suma y)
{
return x.s < y.s;
}
int n, v[101], S;
int main()
{
f >> n >> S;
for( int i = 1; i <= n; i++)
f >> v[i];
int nr = 0;
for(int i = 1; i<= n; i++)
for(int j = i; j <= n; j++)
for(int k = j; k <= n; k++)
{
nr++;
t[nr].a = v[i];
t[nr].b = v[j];
t[nr].c = v[k];
t[nr].s = v[i] + v[j] + v[k];
}
sort(t+1, t+nr+1, com);
int i = 1, j = nr;
int ok = 0;
while(i <= j)
{
if(t[i].s + t[j].s == S)
{
ok = 1;
g << t[i].a << " " << t[i].b << " " << t[i].c << " " << t[j].a << " " << t[j].b << " " << t[j].c;
break;
}
else if(t[i].s + t[j].s < S)
i++;
else
j--;
}
if(ok == 0)
g << -1;
return 0;
}