Cod sursa(job #715353)

Utilizator helmutSiegel Helmut helmut Data 17 martie 2012 01:16:02
Problema Loto Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.71 kb
#include<iostream>
#include<fstream>
using namespace std;
int n,megoldas=0;
long long s,v[100],e[100];

int vegeredmeny(){
	long long suma=0;
	for(int i=1;i<=6;i++)
		suma = suma + e[i];
	if(suma==s) return 1;
	return 0;
}

void kiir(int x){
	ofstream g("loto.out");
	if(x==1){
		for(int i=1;i<=6;i++)
			g<<e[i]<<" ";
		g<<endl;
		megoldas++;
	}
	else g<<-1;
	g.close();
}

void back(int szint){
	for(int i=1;i<=n;i++){
		e[szint]=v[i];
		if (szint==6) {
			if (vegeredmeny()) {
				kiir(1);
			}
		}
		else back(szint+1);
	}
}
int main(){
	ifstream f("loto.in");
	f>>n;
	f>>s;
	for(int i=1;i<=n;i++)
		f>>v[i];
	f.close();
	back(1);
	if(megoldas==0) kiir(0);
	return 0;
}