Cod sursa(job #593970)

Utilizator nicknameLare Nicu nickname Data 5 iunie 2011 18:10:12
Problema Loto Scor 30
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.75 kb
#include <cstdio>
#include <algorithm>

using namespace std;

int main(){
	int n,a[105];
	long long s;
	freopen("loto.in","r",stdin);
	freopen("loto.out","w",stdout);
	scanf("%d",&n);
	scanf("%lld",&s);
	for (int i=0; i<n; ++i)
		scanf("%d",a+i);
	for (int i=0; i<n /*&& 6*a[i] >= s*/; ++i)
		for (int j=i; j<n/* && a[i]+5*a[j] >= s*/; ++j)
			for (int k=j; k<n/* && a[i]+a[j]+4*a[k] >=s*/; ++k)
				for (int l=k; l<n/* && a[i]+a[j]+a[k]+3*a[l] >= s*/; ++l)
					for (int p=l; p<n/* && a[i]+a[j]+a[k]+a[l]+2*a[p] >= s*/; ++p)
						for (int q=p; q<n /*&& a[i]+a[j]+a[k]+a[l]+a[p]+a[q] >= s*/; ++q)
							if (a[i]+a[j]+a[k]+a[l]+a[p]+a[q] == s){
								printf("%d %d %d %d %d %d",a[i],a[j],a[k],a[l],a[p],a[q]);
								return 0;
							}
	printf("-1");
	return 0;
}