Cod sursa(job #1666222)

Utilizator toadehuPuscasu Razvan Stefan toadehu Data 27 martie 2016 19:44:18
Problema Loto Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.5 kb
#include <fstream>
#include <iostream>
using namespace std;
int main ()
{
    ifstream fin ("loto.in");
    ofstream fout ("loto.out");
    int n,s;
    fin>>n>>s;;
    long long int v[n],nr=0,vf=1;
    for (int i=0;i<n;++i)
    {
        fin>>v[i];
    }
    for (int i1=0;i1<n && v[i1]<s;++i1)
    {
        nr+=v[i1];
        for (int i2=0;i2<n && nr+v[i2]<s;++i2)
        {
            nr+=v[i2];
            for (int i3=0;i3<n && v[i3]+nr<s;++i3)
            {
                nr+=v[i3];
                for (int i4=0;i4<n && nr+v[i4]<s;++i4)
                {
                    nr+=v[i4];
                    for (int i5=0;i5<n && nr+v[i5]<s;++i5)
                    {
                        nr+=v[i5];
                        for (int i6=0;i6<n && nr+v[i6]<=s;++i6)
                        {
                            nr+=v[i6];
                            if (nr==s)
                            {
                                fout<<v[i1]<<" "<<v[i2]<<" "<<v[i3]<<" "<<v[i4]<<" "<<v[i5]<<" "<<v[i6];
                                vf=0;
                                n=-10;
                                s=-10;
                            }
                            nr-=v[i6];
                        }
                        nr-=v[i5];
                    }
                    nr-=v[i4];
                }
                nr-=v[i3];
            }
            nr-=v[i2];
        }
        nr=0;
    }
    if (vf==1)
    {
        fout<<"-1";
    }
}