Cod sursa(job #1135279)

Utilizator filipomgTepes Filip filipomg Data 7 martie 2014 16:57:26
Problema Loto Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.05 kb
#include <fstream>

using namespace std;
ifstream fin("loto.in");
ofstream gout("loto.out");
int N,S,V[101],i,j,k,l,m,n;bool schimbat=1;
void Citire()
{
    for(i=1;i<=N;i++)
    fin>>V[i];
}
void Sortare()
{
    int aux;

    do
    {
        schimbat=0;
        for(i=1;i<=N-1;i++)
          if(V[i]>V[i+1])
            {
                aux=V[i];
                V[i]=V[i+1];
                V[i+1]=aux;
                schimbat=1;
            }

    }while(schimbat);

}
void Verificare()
{
   bool a=0;
   schimbat=1;
    for(i=1;i<=N&&a==0;i++)
      for(j=1;j<=N&&a==0;j++)
         for(k=1;k<=N&&a==0;k++)
             for(l=1;l<=N&&a==0;l++)
                 for(m=1;m<=N&&a==0;m++)
                     for(n=1;n<=N&&a==0;n++)
                        if (V[i]+V[j]+V[k]+V[l]+V[m]+V[n]==S&&a==0) {a=1;gout<<V[i]<<" "<<V[j]<<" "<<V[k]<<" "<<V[l]<<" "<<V[m]<<" "<<V[n];schimbat=0;break;}
 if (schimbat) gout <<"-1";
}

int main()
{
    fin>>N>>S;
    Citire();
    Sortare();
    Verificare();
    return 0;
}