Cod sursa(job #501111)

Utilizator cat_red20Vasile Ioana cat_red20 Data 14 noiembrie 2010 12:55:43
Problema Loto Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.55 kb
#include<stdio.h>
int n,v[101],x[7],s,SUM,ok,i;
FILE *fin,*fout;
void tipar(){
int i;
for(i=1;i<=6;i++){
fprintf(fout,"%d ",v[x[i]]);
}
}
int back(int k){
int i;
for(i=1;i<=n && ok==0;i++){
	x[k]=i;
	s+=v[i];
	if(k==6){
		if(s==SUM){
		tipar();
		ok=1;
		}
		s-=v[i];
	}
	else{
		ok=back(k+1);
		s-=v[i];
	}
}
return ok;
}
int main(){
	fin=fopen("loto.in","r");
	fout=fopen("loto.out","w");
	fscanf(fin,"%d %d",&n,&SUM);
	for(i=1;i<=n;i++){
		fscanf(fin,"%d",&v[i]);
	}
	ok=back(1);
	if(ok==0){fprintf(fout,"-1");}
return 0;}