Pagini recente » Cod sursa (job #184323) | Cod sursa (job #3265999) | Cod sursa (job #585688) | Cod sursa (job #2247818) | Cod sursa (job #2745256)
#include <fstream>
#include <unordered_map>
using namespace std;
struct sum{int x;int y; int z;};
unordered_map<int,sum> table;
int main()
{
ifstream fin("loto.in");
ofstream fout("loto.out");
int n,s;fin>>n>>s;
int v[101];
for(int i=0;i<n;i++)
fin>>v[i];
bool done=false;
for(int i=0;i<n;i++)
for(int j=i;j<n;j++)
for(int k=j;k<n;k++)
{
sum m;
m.x=v[i];m.y=v[j];m.z=v[k];
table[v[i]+v[j]+v[k]]=m;
if(table.find(s-v[i]-v[j]-v[k])!=table.end())
{fout<<m.x<<' '<<m.y<<' '<<m.z<<' ';
m=table[s-v[i]-v[j]-v[k]];
fout<<m.x<<' '<<m.y<<' '<<m.z<<' ';
done=true;
}
}
if(!done)fout<<-1;
return 0;
}