Cod sursa(job #398368)

Utilizator andreea1coolBobu Andreea andreea1cool Data 18 februarie 2010 16:20:03
Problema Loto Scor 15
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.01 kb
#include<stdio.h>
#include<algorithm>
using namespace std;
struct adun{
       long int a,b,c,s;
       };
int cmp(adun a,adun b){
	return a.s<b.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,m,st,dr;
    adun v[500000],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++;
			}
		}
	}
	sort(v+1,v+l,cmp);
	for(i=1;i<=l-1;i++){
		b=v[i];
		s1=s-b.s;
		st=i;
		dr=l-1;
		for(j=st;j<=dr;j++){
			m=(dr+st)/2;
			if(v[m].s==s1){
				gasit=1;
				a=v[m];
				break;
			}else{
				if(v[m].s<s1){
					st=m+1;
					}else{
						dr=m-1;
					}
				}
			}
			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;
}