Cod sursa(job #1886334)

Utilizator MihalachiRazvanMihalachi Razvan MihalachiRazvan Data 20 februarie 2017 20:31:48
Problema Loto Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.07 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];
              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;
}