Pagini recente » Cod sursa (job #1437405) | Cod sursa (job #988752) | Cod sursa (job #1130676) | Cod sursa (job #757355) | Cod sursa (job #877973)
Cod sursa(job #877973)
#include<fstream>
using namespace std;
ifstream f("loto.in");
ofstream g("loto.out");
int K,sol[7],v[110],n,S,j,suma;
void comb(int k)
{
if(K)
return ;
if(k>6)
{
for(int i=1;i<=6;++i)
g<<sol[i]<<" ";
K=1;
}
else
{
for(register int i=sol[k-1];i<=n&&S+v[i]<=suma;++i)
{
if((S+v[i]<suma&&k<6)||((S+v[i]==suma)&&k==6))
{
sol[k]=i;
S+=v[i];
comb(k+1);
S-=v[i];
}
}
}
}
int main ()
{
f>>n>>suma;
for(j=1;j<=n;++j)
{
f>>v[j];
}
sol[0]=1;
comb(1);
if(!K)
g<<"-1";
return 0;
}