Pagini recente » Cod sursa (job #2792240) | Cod sursa (job #288274) | Cod sursa (job #2253151) | Cod sursa (job #3224687) | Cod sursa (job #1939143)
#include<iostream>
#include<fstream>
using namespace std;
long long v[100000],n,s,num[100000];
int suma(int k)
{
int j,s=0;
for(j=1;j<=k;j++)
{
s=s+num[v[j]];
}
return s;
}
int main()
{
int ok=0,k,i,j;
fstream f("loto.in",ios::in);
f>>n>>s;
for(i=1;i<=n;i++)
{
f>>num[i];
}
f.close();
i=1;
fstream g("loto.out",ios::out);
while(i>0)
{
k=i;
v[k]++;
if(v[k]<=n)
{
if(k<6)
{
if(suma(k)<s)
{
i++;
v[i]=v[i-1]-1;
}
}
if(k==6)
{
if(suma(k)==s)
{
for(j=1;j<=6;j++)
{
g<<num[v[j]]<<" ";
}
i=0;
ok=1;
}
}
}
else
{
v[k]=0;
i--;
}
}
if(ok==0)
{
g<<"-1";
}
g.close();
}