Pagini recente » Cod sursa (job #462690) | Cod sursa (job #1777301) | Cod sursa (job #1116436) | Cod sursa (job #956192) | Cod sursa (job #751507)
Cod sursa(job #751507)
#include <fstream>
using namespace std;
ifstream f("loto.in");
ofstream g("loto.out");
int s,n,st[6],v[101];
int suma(int k)
{int sum=0;
for(int i=1;i<=k;i++)
sum+=v[st[i]];
return sum;
}
int cont(int k)
{
if (suma(k)>s) return 0;
return 1;
}
void back(int k)
{
int i;
st[1]=0;
while(k>0)
if(st[k]<n)
{st[k]++;
if(cont(k)==1)
if(k==6)
{if(suma(6)==s)
{for(int j=1;j<=6;j++)
g<<st[j]<<" ";
g<<'\n';break;
}
}
else
{k++;st[k]=0;}
}
else
k--;
}
int main()
{
f>>n>>s;
for(int i=1;i<=n;i++)
f>>v[i];
back(1);
f.close();
g.close();
return 0;
}