Pagini recente » Cod sursa (job #542395) | Cod sursa (job #1710039) | Cod sursa (job #1335394) | Cod sursa (job #1371535) | Cod sursa (job #2730837)
#include <iostream>
#include <fstream>
#include <map>
#include <vector>
using namespace std;
ifstream f ("loto.in");
ofstream g ("loto.out");
int main()
{
int N,S,i,j,k,sum_cautat;
bool ok;
map<int,int> dict;
f>>N>>S;
int v[N];
for (i=0; i<N; i++)
f>>v[i];
for (i=0; i<N; i++)
for (j=0; j<N; j++)
for (k=0; k<N; k++)
dict[v[i]+v[j]+v[k]]=1;
for (i=0; i<N && !ok; i++)
for (j=0; j<N && !ok; j++)
for (k=0; k<N && !ok; k++)
if (dict[S-v[i]-v[j]-v[k]])
{
ok=1;
sum_cautat=S-v[i]-v[j]-v[k];
cout<<v[i]<<" "<<v[j]<<" "<<v[k]<<" ";
}
if (!ok)
g<<-1;
else
for (i=0; i<N && v[i]+v[j]+v[k]!=sum_cautat; i++)
for (j=0; j<N && v[i]+v[j]+v[k]!=sum_cautat; j++)
for (k=0; k<N; k++)
if (v[i]+v[j]+v[k]==sum_cautat)
{
g<<v[i]<<" "<<v[j]<<" "<<v[k];
break;
}
}