Cod sursa(job #829497)

Utilizator Vally77FMI Calinescu Valentin Gelu Vally77 Data 5 decembrie 2012 15:32:23
Problema Loto Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.96 kb
#include <iostream>
#include <fstream>
using namespace std;
long long int n,s,numere[105],maxim,solutii[7],t,f,suma;
int curent,curent_2,l;
int main()
{
    ifstream ka("in.txt");
    ofstream ki("out.txt");
    ka>>n>>s;f=n;
    for(int i=0;i<n;i++)
    {
        ka>>numere[i];
        if(numere[i]>maxim)
        maxim=numere[i];
        l++;
    }
    if(l<6)
    {
        for(l=l;l<6;l++)
        numere[l]=numere[l-1];

    }
    if(6*maxim<s)
    cout<<"-1";
    else
    {
    for(int g=0;g<n-1;g++)
    {

        if(numere[g+1]<numere[g])
        {
            do
            {
                t=numere[g];
                numere[g]=numere[g+1];
                numere[g+1]=t;
                g--;
                if(g<0)
                break;
            }
            while(numere[g+1]<numere[g]);
        }
    }
    if(numere[n-1]<numere[n-2])
        {
            do
            {
                t=numere[n-2];
                numere[n-2]=numere[n-1];
                numere[n-1]=t;
                n--;
                if(n-2<0)
                break;
            }
            while(numere[n-1]<numere[n-2]);
        }
     do
     {
        suma=6*numere[0];
        solutii[0]=numere[0];
        solutii[1]=numere[0];
        solutii[2]=numere[0];
        solutii[3]=numere[0];
        solutii[4]=numere[0];
        solutii[5]=numere[0];
        while(suma<s)
        {
            for(int curent=0;curent<6;curent++)
            {
                for(int curent_2=0;curent_2<6;curent_2++)
                {solutii[curent]=numere[curent_2];
                suma=solutii[0]+solutii[1]+solutii[2]+solutii[3]+solutii[4]+solutii[5];
                if(suma==s)
                break;}
                if(suma==s)
                break;
            }
        }
     }
     while(suma!=s);
     ki<<solutii[0]<<" "<<solutii[1]<<" "<<solutii[2]<<" "<<solutii[3]<<" "<<solutii[4]<<" "<<solutii[5];
    }


}