Cod sursa(job #1127117)

Utilizator vlad6001Pintilie Vlad vlad6001 Data 27 februarie 2014 11:13:47
Problema Loto Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 2.07 kb
#include <fstream>
using namespace std;

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

long long nr, cautata, i, v[102], j, k, l, q, z, suma;

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

            nr--;
        }
    }

    for(i=1; i <= nr; i++)
    {
        suma = v[i];
        for(j=i; j <= nr; j++)
        {
            suma += v[j];
            if(suma > cautata)
            {
                suma -= v[j];
                break;
            }
            for(k=j; j <= nr; k++)
            {
                suma += v[k];
                if(suma > cautata)
                {
                    suma -= v[k];
                    break;
                }
                for(l=k; l <= nr; l++)
                {
                    suma += v[l];
                    if(suma > cautata)
                    {
                        suma -= v[l];
                        break;
                    }
                    for(q=l; q <= nr; q++)
                    {
                        suma += v[q];
                        if(suma > cautata)
                        {
                            suma -= v[q];
                            break;
                        }
                        for(z=q; z <= nr; z++)
                        {
                            suma += v[z];
                            if(suma == cautata)
                            {
                                fout << v[i] << ' ' << v[j] << ' ' << v[k] << ' ' << v[l] << ' ' << v[q] << ' ' << v[z];
                                return 0;
                            }
                            suma -= v[z];
                        }
                        suma -= v[q];
                    }
                    suma -= v[l];
                }
                suma -= v[k];
            }
            suma -= v[j];
        }
        suma -= v[i];
    }
    fout << -1;
}