Cod sursa(job #925381)

Utilizator alexandru70Ungurianu Alexandru alexandru70 Data 24 martie 2013 14:41:43
Problema Loto Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.08 kb
#include <fstream>
using namespace std;
ifstream in ("loto.in"); ofstream out ("loto.out");

int nr[100];

int main()
{
  int k,sum;
  in >> k >> sum;
  for(int i = 0; i < k; i++)
    in >> nr[i];
  int i1,i2,i3,i4,i5,i6;
  for(  i1 = 0; i1 < k; i1++)
  {
    //if(nr[i1]>=sum)continue;
    for(  i2 = 0; i2 < k; i2++)
    {
      //if(nr[i1]+nr[i2]>=sum)continue;
      for(  i3 = 0; i3 < k; i3++)
      {
        //if(nr[i1]+nr[i2]+nr[i3]>=sum)continue;
        for(  i4 = 0; i4 < k; i4++)
        {
          //if(nr[i1]+nr[i2]+nr[i3]+nr[i4]>=sum)continue;
          for(  i5 = 0; i5 < k; i5++)
          {
            //if(nr[i1]+nr[i2]+nr[i3]+nr[i4]+nr[i5]>=sum)continue;
            for(  i6 = 0; i6 < k;i6++)
            {
              if(nr[i1]+nr[i2]+nr[i3]+nr[i4]+nr[i5]+nr[i6]==sum)
              {
                out << nr[i1] << ' ' <<nr[i2] << ' ' <<nr[i3] << ' ' <<nr[i4] << ' ' <<nr[i5] << ' ' <<nr[i6] << '\n';
                return 0;
              }
            }
          }
        }
      }
    }
  }
  out << -1 << '\n';
  return 0;
}