Cod sursa(job #1732273)

Utilizator LDPalcuPalcu Daniela LDPalcu Data 21 iulie 2016 12:47:50
Problema Loto Scor 0
Compilator c Status done
Runda Arhiva de probleme Marime 0.92 kb
#include <stdio.h>
#include <stdlib.h>
int x[101],s1;
int suma(int k, int s)
{
    int i;
    s1=0;
    for (i=1; i<=k; i++)
        s1+=x[i];
    if (s1<=s && k<=6)
        return 1;
    else
        return 0;
}
void afisare(FILE *pg)
{
    int i;
    for (i=1; i<=6; i++)
        fprintf(pg,"%d ",x[i]);
}
void back(int n, int v[],int s,int k,FILE *pg)
{
    int i,ok;
    for (i=1; i<=3; i++)
    {
        x[k]=v[i];
        if (suma(k,s))
        {
            if (s1==s && ok==0)
               {afisare(pg);
               ok=1;
               }

            else
                back(n,v,s,k+1,pg);
        }



    }
}
int main()
{
    FILE *pf,*pg;
    pf=fopen("loto.in","r");
    pg=fopen("loto.out","w");

    int n,s;
    fscanf(pf,"%d %d",&n,&s);
    int v[n+1],i;
    for (i=1; i<=n; i++)
        fscanf(pf,"%d",&v[i]);
    back(n,v,s,1,pg);





    return 0;
}