Pagini recente » Cod sursa (job #316360) | Cod sursa (job #2447793) | Cod sursa (job #890212) | Cod sursa (job #1536214) | Cod sursa (job #398236)
Cod sursa(job #398236)
#include<fstream>
using namespace std;
unsigned int sir[10],a[105],c,s,af;
int n;
void afis()
{
ofstream g("loto.out");
int i;
for(i=1;i<=6;i++)
g<<sir[i]<<" ";
g.close();
}
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)
{
afis();
af=1;
break;
}
}
}
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;
sort(a+1,a+n+1);
back(1,0);
if(!af)
{
ofstream g("loto.out");
g<<"-1";
g.close();
}
f.close();
return 0;
}