Cod sursa(job #593967)

Utilizator nicknameLare Nicu nickname Data 5 iunie 2011 17:59:32
Problema Loto Scor 5
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.71 kb
#include <cstdio>

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=0; j<n && a[i]+5*a[j] <= s; ++j)
			for (int k=0; k<n && a[i]+a[j]+4*a[k] <=s; ++k)
				for (int l=0; l<n && a[i]+a[j]+a[k]+3*a[l] <= s; ++l)
					for (int p=0; p<n && a[i]+a[j]+a[k]+a[l]+2*a[p] <= s; ++p)
						for (int q=0; 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;
}