Cod sursa(job #854431)

Utilizator mihai10stoicaFMI - Stoica Mihai mihai10stoica Data 13 ianuarie 2013 16:22:35
Problema Loto Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.25 kb
#include<cstdio>
#include<cstdlib>
int compare (const void * a, const void * b)
{
  return ( *(int*)a - *(int*)b );
}
int main()
{
    int v[100],n,s,s1,s2,s3,s4,s5,s6,a,b,c,d,e,h;
    FILE *f=fopen("loto.in","r"),*g=fopen("loto.out","w");
    fscanf(f,"%d%d",&n,&s);
    for(int i=0;i<n;i++)
    fscanf(f,"%d",&v[i]);fclose(f);
    qsort(v,n,sizeof(int),compare);
    for(a=n-1;a>=0;a--)
    {
        s1=v[a];
        if(s1<s) 
        for(b=n-1;b>=0;b--)
        {
            s2=s1+v[b];
            if(s2<s)
            for(c=n-1;c>=0;c--)
            {
                s3=s2+v[c];
                if(s3<s)
                for(d=n-1;d>=0;d--)
                {
                    s4=s3+v[d];
                    if(s4<s)
                    for(e=n-1;e>=0;e--)
                    {
                        s5=s4+v[e];
                        if(s5<s)
                        for(h=n-1;h>=0;h--)
                        {
                            s6=s5+v[h];
                            if(s6==s) {fprintf(g,"%d %d %d %d %d %d",v[a],v[b],v[c],v[d],v[e],v[h]);fclose(g);return 0;}
                        }
                    }
                }
            }
        }
    }
    return 0;
}