Cod sursa(job #398348)

Utilizator andreea1coolBobu Andreea andreea1cool Data 18 februarie 2010 15:45:01
Problema Loto Scor 5
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.77 kb
#include<stdio.h>
struct adun{
       long int a,b,c,s;
       };
int main()
{
    freopen("loto.in","r",stdin);
    freopen("loto.out","w",stdout);
    long int n,s,k,i,j,nr[101],l=1,s1,gasit=0;
    adun v[50000],a,b;
    scanf("%ld%ld",&n,&s);
    for(i=1;i<=n;i++){
		scanf("%ld",&nr[i]);
	}
	for(i=1;i<=n;i++){
		for(j=i;j<=n;j++){
			for(k=j;k<=n;k++){
				v[l].a=nr[i];
				v[l].b=nr[j];
				v[l].c=nr[k];
				v[l].s=nr[i]+nr[j]+nr[k];
				l++;
			}
		}
	}

	for(i=1;i<=l-1;i++){
		b=v[i];
		s1=s-b.s;
		for(j=i+1;j<=l-1;j++){
			if(v[j].s==s1){
				gasit=1;
				a=v[j];
				break;
			}
	}
	if(gasit==1){
		break;
}
}
if(gasit==1){
	printf("%ld %ld %ld %ld %ld %ld",b.a,b.b,b.c,a.a,a.b,a.c);
}else{
	printf("-1");
}
return 0;
}