Cod sursa(job #1124895)

Utilizator vlad6001Pintilie Vlad vlad6001 Data 26 februarie 2014 14:18:40
Problema Loto Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.15 kb
#include <fstream>
using namespace std;

ifstream fin("loto.in");
ofstream fout("loto.out");

int nr, cautata, i, v[102], t[102], j, pahar, gata, suma, z;

int main()
{
    fin >> nr >> cautata;
    for(i=1; i <= nr; i++)
    fin >> v[i];

    for(i=1; i < nr; i++)
    {
        for(j=i+1; j <= nr; j++)
        {
            if(v[i] > v[j])
            {
                pahar = v[i];
                v[i] = v[j];
                v[j] = pahar;
            }
        }
    }
    for(i=1; i <= 6; i++)
    t[i] = 1;


    while(gata == 0)
    {
        suma = 0;
        for(z=1; z <= 6; z++)
        suma += v[t[z]];

        if(suma == cautata)
        {
            for(i=1; i <= 6; i++)
            fout << v[t[i]] << ' ';

            return 0;
        }

        for(i=1; i <= 6; i++)
        {
            if(t[i] == nr)
            {
                if(i == 6)
                {
                    fout << -1;
                    return 0;
                }

                t[i] = 1;
            }
            else
            {
                t[i]++;
                break;
            }
        }
    }
}