Cod sursa(job #914331)

Utilizator mboglarMolnar Boglarka mboglar Data 14 martie 2013 01:40:21
Problema Loto Scor 5
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.1 kb
#include <cstdio>
#include <cstdlib>
int n,s,a[102];

void citire()
{
    FILE*f=fopen("loto.in","r");
    fscanf(f,"%d%d",&n,&s);
    for(int i=1;i<=n;i++)
        fscanf(f,"%d",&a[i]);
}
void sortare()
{
    int pres=1;
    do
    {
        pres=1;
        for(int i=1;i<n;i++)
            if(a[i]>a[i+1])
            {
                int aux=a[i];
                a[i]=a[i+1];
                a[i+1]=aux;
                pres=0;
            }
    }
    while(!pres);
}
int main()
{
    int b[7],sa=0,i,j;
    FILE*f=fopen("loto.out","w");
    citire();
    sortare();
    sa=6*a[1];
    if(sa==s)
        { for(i=1;i<=6;i++)
            fprintf(f,"%d ",a[1]); return 0; }
    else
    {
        if(sa>s) printf("-1");
        else
        {for(i=1;i<=6;i++) b[i]=a[1];
        i=6; j=2;
        while(sa<s && i>=1)
        {
            if(j==n+1) {i--;j=2;}
            sa+=a[j]-b[i];
            b[i]=a[j];
            j++;
        }
        if(sa==s) for(i=1;i<=6;i++) fprintf(f,"%d ",b[i]);
            if(sa>s) fprintf(f,"-1");
        }
    }

    return 0;
}