Cod sursa(job #791255)

Utilizator giminis96Pavel Stefan Cristian giminis96 Data 23 septembrie 2012 15:24:20
Problema Loto Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.79 kb
#include<fstream>
using namespace std;
	ifstream in("loto.in");
ofstream out("loto.out");

int n,s,nr[100],b[6];

void tipar(){
	
     for(int i=0;i<=5;i++)
            out<<b[i]<<" ";
	// out<<"\n";
} 

int valid(int k){ 
	int s1=0;
    for(int i=0;i<=k;i++)
		s1=s1+b[i];
             if (s1==s && k==5) 
                return 1;
    
    return 0;
}

void back(int k, int & ok){
	if (ok == 1){
     for(int i=0;i<=n-1;i++){
             b[k]=nr[i];
             if (valid(k)){
			  tipar();
			  ok=0;
			 }
                else
					if(k<5)
						back(k+1,ok);
					
          }
}
}



int main(){

        in>>n>>s;
		for(int i=0;i<=n-1;i++)
			in>>nr[i];
       
      int ok=1;       
		back(0,ok);
	   
	   in.close(); out.close();
     return 0;
}