Pagini recente » Cod sursa (job #1465771) | Cod sursa (job #2199219) | Cod sursa (job #2831503) | Cod sursa (job #385114) | Cod sursa (job #1729340)
#include <cstdio>
#include <vector>
using namespace std;
const int mod = 666013;
vector <int> exista[mod + 5];
const int maxn = 605;
int v[maxn];
bool _search_(int p)
{
int x = p % mod;
for(unsigned int i = 0; i < exista[x].size(); i++)
if(exista[x][i] == p)
return 1;
return 0;
}
void _add_(int p)
{
if(!_search_(p))
exista[p % mod].push_back(p);
}
char T[10005];
int poz = 0;
void citeste(int &numar)
{
numar = 0;
while (T[poz] < '0' || T[poz] > '9')
{
if (++poz == 30)
{
fread(T, 1, 30, stdin);
poz = 0;
}
}
while ('0' <= T[poz] && T[poz] <= '9')
{
numar = numar * 10 + T[poz] - '0';
if (++poz == 30)
{
fread(T, 1, 30, stdin);
poz=0;
}
}
}
int main()
{
freopen("loto.in", "r", stdin);
freopen("loto.out", "w", stdout);
int n, s;
citeste(n);
citeste(s);
for(int i = 1; i <= n; i++)
citeste(v[i]);
for(int i = 1; i <= n; i++)
for(int j = i; j <= n; j++)
for(int k = j; k <= n; k++)
_add_(v[i] + v[j] + v[k]);
int cauta = -1;
for(int i = 1; i <= n; i++)
{
for(int j = i; j <= n; j++)
{
for(int k = j; k <= n; k++)
{
if(s - v[i] - v[j] - v[k] > 0 && _search_(s - v[i] - v[j] - v[k]))
{
printf("%d %d %d ", v[i], v[j], v[k]);
cauta = s - v[i] - v[j] - v[k];
j = n + 1;
i = n + 1;
break;
}
}
}
}
if(cauta == -1)
{
printf("-1\n");
return 0;
}
for(int i = 1; i <= n; i++)
{
for(int j = i; j <= n; j++)
{
for(int k = j; k <= n; k++)
{
if(v[i] + v[j] + v[k] == cauta)
{
printf("%d %d %d\n", v[i], v[j], v[k]);
return 0;
}
}
}
}
return 0;
}