Cod sursa(job #593973)

Utilizator nicknameLare Nicu nickname Data 5 iunie 2011 18:16:36
Problema Loto Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.72 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 && a[i] <= s; ++i)
		for (int j=i; j<n && a[i]+a[j] <= s; ++j)
			for (int k=j; k<n && a[i]+a[j]+a[k] <= s; ++k)
				for (int l=k; l<n && a[i]+a[j]+a[k]+a[l] <= s; ++l)
					for (int p=l; p<n && a[i]+a[j]+a[k]+a[l]+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;
}