Cod sursa(job #179180)

Utilizator AlxCojocaru Alexandru Alx Data 15 aprilie 2008 18:46:46
Problema Loto Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.89 kb
#include <stdio.h>
int n,s,a[100],nr=0;
struct element
{
    int a,b,c,s;
};
element sum[1000000];
int main()
{
    freopen("loto.in","r",stdin);
    freopen("loto.out","w",stdout);
    scanf("%d %d\n",&n,&s);
    int i,j,k;
    for (i=0;i<n;i++)
        scanf("%d ",&a[i]);
    for (i=0;i<n;i++)
        for (j=0;j<n;j++)
            for (k=0;k<n;k++)
            {
                    sum[nr].a=a[i];
                    sum[nr].b=a[j];
                    sum[nr].c=a[k];
                    sum[nr].s=a[i]+a[j]+a[k];
                    nr++;
            }
    int ok=0;
    for (i=0;i<nr&&!ok;i++)
        for (j=0;j<nr&&!ok;j++)
            if (sum[i].s+sum[j].s==s)
            {
                ok=1;
                printf("%d %d %d %d %d %d\n",sum[i].a,sum[i].b,sum[i].c,sum[j].a,sum[j].b,sum[j].c);
            }
    if (!ok)
        printf("-1\n");
    return 0;
}