Pagini recente » Cod sursa (job #1930642) | Cod sursa (job #830535) | Cod sursa (job #2911295) | Cod sursa (job #1503698) | Cod sursa (job #221869)
Cod sursa(job #221869)
#include <iostream.h>
#include <fstream.h>
#include <math.h>
#include <values.h>
#include <process.h>
int s[100],n,a[100],c;
long su,suma;
ifstream f("loto.in");
ofstream g("loto.out");
void back(int k)
{
int i,j,d;
if(su==suma)
{
d=0;
for(i=1;i<k;i++)
if(s[i])
for(j=1;j<=s[i];j++)
d++;
if(d==6)
{
c++;
for(i=1;i<k;i++)
if(s[i])
for(j=1;j<=s[i];j++)
g<<a[i]<<" ";
exit(0);
}
}
else
{
if(k<=6)
for(i=0;i<=su-suma;i++)
{
s[k]=i;
suma+=a[k]*s[k];
back(k+1);
suma-=a[k]*s[k];
}
}
}
int main()
{
int i;
f>>n>>su;
for(i=1;i<=n;i++)
f>>a[i];
back(1);
if(c==0)
g<<-1;
f.close();
g.close();
}