Pagini recente » Cod sursa (job #2444378) | Cod sursa (job #319318) | Cod sursa (job #2474809) | Cod sursa (job #1755660) | Cod sursa (job #109084)
Cod sursa(job #109084)
#include <fstream.h>
long s,v[101],x[7];
int n;
long suma(int n)
{ int i;
long suma=0;
for (i=1;i<=n;i++)
suma+=x[i];
return suma;
}
void back(int k,int &sw)
{ if (k>6)
{ if (suma(k-1)==s) { sw=1;return;}
else return;
}
int i;
for (i=1;i<=n&&sw==0;i++)
{ x[k]=v[i];
if (suma(k)<=s) back(k+1,sw);
}
}
int main()
{ int i,sw;
ifstream f("loto.in");
f>>n>>s;
for (i=1;i<=n;i++) f>>v[i];
f.close();
sw=0;
back(1,sw);
ofstream g("loto.out");
if (sw==0) g<<-1;
else for (i=1;i<=6;i++) g<<x[i]<<' ';
return 0;
}