Cod sursa(job #429068)

Utilizator tudgal1001Profir Tudor tudgal1001 Data 29 martie 2010 20:02:42
Problema Loto Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.8 kb
#include<stdio.h>
using namespace std;

int main ()
{
	int a[101],i,j,k,l,m,n,o,s,ok=0;
	freopen("loto.in","r",stdin);
	freopen("loto.out","w",stdout);
	scanf("%d%d",&n,&s);
	for (i=1; i<=n; i++)
		scanf("%d",&a[i]);
	for (i=1; i<=n; i++)
		if (a[i]<s)
			for (j=1; j<=n; j++)
				if (a[i]+a[j]<s)
					for (k=1; k<=n; k++)
						if (a[i]+a[j]+a[k]<s)
							for (l=1; l<=n; l++)
								if (a[i]+a[j]+a[k]+a[l]<s)
									for (m=1; m<=n; m++)
										if (a[i]+a[j]+a[k]+a[l]+a[m]<s)
											for (o=1; o<=n; o++)
												if (a[i]+a[j]+a[k]+a[l]+a[m]+a[o]==s) 
												{
													printf("%d %d %d %d %d %d\n",a[i],a[j],a[k],a[l],a[m],a[o]);
													ok=1;
													i=n+1; j=n+1; k=n+1; l=n+1; m=n+1; o=n+1; 
												}
	if (ok==0) printf("-1");
	return 0;
}