Cod sursa(job #766897)

Utilizator AlexandruVVasiliu Alexandru AlexandruV Data 12 iulie 2012 14:00:39
Problema Loto Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.63 kb
#include<iostream>
#include<fstream>
using namespace std;
ifstream f("loto.in");
ofstream g("loto.out");
int n,s,x[101],suma[101];
int a[101],sw=0;

int Valid(int k)
{int i;
if(k>6) return 0;
suma[k]=suma[k-1]+a[x[k]];
if(suma[k]>s) return 0;
return 1;
}	

void Afisare(int k)
{int i;
for(i=1;i<=k;i++) g<<a[x[i]]<<" ";
g<<"\n";
}	

void Back(int k)
{int i;
if(sw==1) return;
for(i=1;i<=n;i++)
   {x[k]=i;
    if(Valid(k)==1)
		if(suma[k]==s && k==6)  {if(sw==0){Afisare(k);sw=1;}}
	    else Back(k+1);
   }
}

int main()
{f>>n>>s;
int i;
for(i=1;i<=n;i++) f>>a[i];
Back(1);
if(sw==0) g<<-1;
return 0;
}