Pagini recente » Cod sursa (job #2398774) | Cod sursa (job #2152071) | Cod sursa (job #963665) | Cod sursa (job #1367128) | Cod sursa (job #2932361)
#include <fstream>
#include <vector>
using namespace std;
ifstream fin("loto.in");
ofstream fout("loto.out");
const int mod = 666013;
vector <int> h[mod + 5];
int b[100];
int sum[1000005];
int p;
int n, s;
void update(int x)
{
int poz = x % mod;
h[poz].push_back(x);
}
void discover(int sum1, int sum2)
{
bool ok = 0;
for(int i = 1; i <= n && !ok; i++)
{
for(int j = i; j <= n && !ok; j++)
{
for(int k = j; k <= n && !ok; k++)
{
if(b[i] + b[j] + b[k] == sum1)
{
fout << b[i] << " " << b[j] << " " << b[k] << " ";
ok = 1;
}
}
}
}
ok = 0;
for(int i = 1; i <= n && !ok; i++)
{
for(int j = i; j <= n && !ok; j++)
{
for(int k = j; k <= n && !ok; k++)
{
if(b[i] + b[j] + b[k] == sum2)
{
fout << b[i] << " " << b[j] << " " << b[k];
}
}
}
}
}
int main()
{
bool ok = 0;
fin >> n >> s;
for(int i = 1; i <= n; i++)
{
fin >> b[i];
}
for(int i = 1; i <= n; i++)
{
for(int j = i; j <= n; j++)
{
for(int k = j; k <= n; k++)
{
int suma = b[i] + b[j] + b[k];
update(s);
sum[p++] = suma;
}
}
}
for(int i = 0; i < p && !ok; i++)
{
for(int j = i + 1; j < p && !ok; j++)
{
if(sum[i] + sum[j] == s)
{
discover(sum[i], sum[j]);
ok = 1;
}
}
}
if(!ok)
fout << "-1";
fin.close();
fout.close();
return 0;
}