Cod sursa(job #1886322)

Utilizator MihalachiRazvanMihalachi Razvan MihalachiRazvan Data 20 februarie 2017 20:26:10
Problema Loto Scor 5
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.34 kb
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("loto.in");
ofstream fout("loto.out");
long int b[7],n,k,a[101],maxi=0,poz,s=0,sw;
void sortare()
{
    int sw,aux;
    do
    {
        sw=1;
        for(int i=1;i<n;i++)
            if(a[i]>a[i+1])
        {
            aux=a[i];
            a[i]=a[i+1];
            a[i+1]=aux;
            sw=0;
        }
    }
    while(sw==0);
}
int main()
{
    fin>>n>>k;
    for(int i=1;i<=n;i++)
        {fin>>a[i];
         if(6*a[i]>maxi)
            {maxi=6*a[i];
            poz=i;}}
         if(maxi<k)
            fout<<-1;
            else if(maxi==k)
                fout<<a[poz]<<"  "<<a[poz]<<"  "<<a[poz]<<"  "<<a[poz]<<"  "<<a[poz];
          else
          {
              sortare();
             sw=1;
              for(int i=n;i>=1&&sw;i--)
                for(int j=n;j>=1&&sw;j--)
                 for(int x=n;x>=1&&sw;x--)
                  for(int y=n;y>=1&&sw;y--)
                   for(int w=n;w>=1&&sw;w--)
                    for(int q=n;q>=1&&sw;q--)
                     if((a[i]+a[j]+a[x]+a[y]+a[w]+a[q])==k)
              {
                  fout<<a[i]<<"  "<<a[j]<<"  "<<a[x]<<"  "<<a[y]<<"  "<<a[w]<<"  "<<a[q];
                  sw=0;
              }
          }
          if(sw==1)
            fout<<-1;
    return 0;
}