Pagini recente » Cod sursa (job #1063302) | Cod sursa (job #431028) | Cod sursa (job #1568632) | Cod sursa (job #360015) | Cod sursa (job #974828)
Cod sursa(job #974828)
#include <fstream>
#include <vector>
#define Mod 666013
using namespace std;
ifstream f("loto.in");
ofstream g("loto.out");
struct num
{
int s,x,y,z;
};
vector <num> H[Mod];
vector <num> :: iterator it;
int i,j,k,N,S,ind,M,v[101];
long long Sum;
bool ok;
int main ()
{
f>>N>>Sum;
num t;
for (i=1; i<=N; i++)
f>>v[i];
for (i=1; i<=N; i++)
for (j=1; j<=N; j++)
for (k=1; k<=N; k++)
{
S=v[i]+v[j]+v[k];
t.s=S;
t.x=v[i];
t.y=v[j];
t.z=v[k];
ind=S%Mod;
H[ind].push_back(t);
}
for (i=1; i<=N; i++)
{
for (j=1; j<=N; j++)
{
for (k=1; k<=N; k++)
{
S=v[i]+v[j]+v[k];
M=Sum-S;
ind=M%Mod;
for (it=H[ind].begin(); it!=H[ind].end(); it++)
{
if ((*it).s==M)
{
g<<(*it).x<<' '<<(*it).y<<' '<<(*it).z<<' '<<v[i]<<' '<<v[j]<<' '<<v[k];
ok=true;
break;
}
}
if (ok) break;
}
if (ok) break;
}
if (ok) break;
}
return 0;
}