Pagini recente » Cod sursa (job #1259043) | Cod sursa (job #2307624) | Cod sursa (job #2182778) | Cod sursa (job #1243433) | Cod sursa (job #267799)
Cod sursa(job #267799)
// loto.cpp : Defines the entry point for the console application.
//
#include <stdio.h>
#include <stdlib.h>
int e[104],suma;
int n;
int ep[7];
struct interval
{
int a,b,c,d;
};
interval f[1000001];
int compar(const void * a,const void * b)
{
return ( *(int*)a - *(int*)b );
}
void cautb(FILE *f2)
{
int dr,st,mij,rez,b=0,j,i;
for(i=1;i<=n*n*n;i++)
{
st=i;
dr=n*n*n;
while(st<=dr)
{
mij=st+(dr-st)/2;
if(f[mij].a+f[i].a==suma)
{
ep[1]=f[i].b;
ep[2]=f[i].c;
ep[3]=f[i].d;
ep[4]=f[mij].b;
ep[5]=f[mij].c;
ep[6]=f[mij].d;
qsort(ep,7,sizeof(int),compar);
for(j=1;j<=7-1;j++)
fprintf(f2,"%d ",ep[j]);
b=1;
break;
}
else if(f[mij].a+f[i].a>suma)
dr=mij-1;
else
st=mij+1;
}
if(b==1)
break;
}
if(b==0)
fprintf(f2,"-1");
}
void parsare(FILE *f1,int n)
{
char c[1200];
int nr=1,x=0,i;
fgets(c,1200,f1);
for(i=0;c[i]!=0;i++)
if(c[i]==' ')
{
e[nr]=x;
x=0;
nr++;
}
else
x=x*10+c[i]-'0';
e[nr]=x;
}
int main()
{
int i,j,l,k,o=1,p;
FILE *f1,*f2;
f1=fopen("loto.in","r");
f2=fopen("loto.out","w");
fscanf(f1,"%d %d\n",&n,&suma);
parsare(f1,n);
qsort(e,n+1,sizeof(int),compar);
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
for(l=1;l<=n;l++)
{
f[o].a=e[i]+e[j]+e[l];
f[o].b=e[i];
f[o].c=e[j];
f[o].d=e[l];
o++;
}
qsort(f+3,n,sizeof(f[0]),compar);
cautb(f2);
fclose(f1);
fclose(f2);
return 0;
}