Cod sursa(job #412172)

Utilizator BalcauIonutFMI-Balcau Ionut BalcauIonut Data 5 martie 2010 13:35:08
Problema Loto Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.68 kb
#include<fstream>
#include<algorithm>
using namespace std;
int main(){
	int s,a[110],st[10];
	short i,j,k,l,h,m,n;
	ifstream f("loto.in");
	ofstream g("loto.out");
	f>>n>>s;
	for(i=1;i<=n;++i)
		f>>a[i];
	sort(a+1,a+n+1);
	for(i=1;i<=n;++i){
		st[1]=a[i];
		for(j=1;j<=n;++j){
			st[2]=st[1]+a[j];
			for(k=1;k<=n;++k){
				st[3]=st[2]+a[k];
				for(l=1;l<=n;++l){
					st[4]=st[3]+a[l];
					for(h=1;h<=n;++h){
						st[5]=st[4]+a[h];
						for(m=1;m<=n;++m){
							st[6]=st[5]+a[m];
							if(st[6]==s){
								g<<a[i]<<' '<<a[j]<<' '<<a[k]<<' '<<a[l]<<' '<<a[h]<<' '<<a[m];
								return 0;
							}
						}
					}
				}
			}
		}
	}
	g<<-s;
	return 0;
}