Pagini recente » Cod sursa (job #1214363) | Cod sursa (job #1571151) | Cod sursa (job #1361619) | Cod sursa (job #619152) | Cod sursa (job #398244)
Cod sursa(job #398244)
#include<fstream>
using namespace std;
unsigned int sir[10],a[105],c,s,af;
int n;
int cmp(unsigned int a, unsigned int b)
{
return a>b;
}
void back(int i, unsigned int su)
{
int k;
for(k=1;k<=n && !af;k++)
{
sir[i]=a[k];
su+=sir[i];
if(su<s && i<6)
back(i+1,su);
if(su==s && i==6)
{
af=1;
break;
}
su-=sir[i];
}
}
int main()
{
ifstream f("loto.in");
f>>n>>s;
int i,j;
j=0;
for(i=1;i<=n;i++)
{
f>>c;
if(c<s)
{
j++;
a[j]=c;
}
}
n=j;
ofstream g("loto.out");
srand(time(NULL));
int q;
//q=rand()%2;
q=0;
if(q);
{
sort(a+1,a+n+1,cmp);
back(1,0);
if(af)
{
for(i=1;i<=6;i++)
g<<sir[i]<<" ";
}
}
if(!af)
{
g<<"-1";
}
g.close();
f.close();
return 0;
}