Pagini recente » Cod sursa (job #238772) | Cod sursa (job #410796) | Cod sursa (job #2536499) | Cod sursa (job #2878924) | Cod sursa (job #854419)
Cod sursa(job #854419)
#include<cstdio>
using namespace std;
int n , a[101], sol[7], sol2[7], s,S,OK;
void afis()
{
for(unsigned i = 1 ; i<=6 ; i++)
sol2[i] = sol[i];
}
void back ( int i )
{
if ( i==7 )
{
S=0;
for(int j=1; j<=6; j++)
S+=a[sol[j]];
if ( S == s )
{
afis();OK=1;
return;
}
}
else
{
for(int j=1; j<=n; j++)
{
sol[i] = j;
back(i+1);
}
}
}
int main()
{
freopen("loto.in","r",stdin);
freopen("loto.out","w",stdout);
scanf("%d %d",&n,&s);
for(unsigned i=1; i<=n; i++)
scanf("%d",&a[i]);
back(1);
if ( OK )
{
for(int i=1; i<=6; i++)
printf ( "%d ", a[sol2[i]] );
printf ( "\n" );}
if(!OK)
printf("-1\n");
return 0;
}