#include <cstdlib>
#include <ctime>
#include <iostream>

using namespace std;


int* gerarNumeros(int numeros[]);
int* ordenarNumeros(int numeros[]);
void drawArray(int numeros[]);


int main() {
    int numeros[6] = {0, 0, 0, 0, 0, 0};
    int resultado[6] = {1, 1, 1, 1, 1, 1};
    int menorTentativaArray[6] = {0, 0, 0, 0, 0, 0};
    unsigned long long int contador1 = 0;
    unsigned long long int menorTentativa = 18446744073709551615;
    srand(time(NULL));


    while(1)
    {
        for(int j = 0; j < sizeof(numeros)/sizeof(int); j++)
        {
            if(numeros[j] != resultado[j])
            {
                gerarNumeros(resultado);
                gerarNumeros(numeros);
                contador1++;
                j = -1;
            }
        }

        drawArray(resultado);
        cout << endl;
        drawArray(numeros);
        cout << endl;

        if(contador1 == 1)
        {
            cout << "GANHOU COM 1 TENTATIVA" << endl;
            return 0;
        }

        if(contador1 < menorTentativa)
        {
            menorTentativa = contador1;
            for(int p = 0; p<sizeof(menorTentativaArray)/sizeof(int); p++)
            {
                menorTentativaArray[p] = numeros[p];
            }
        }

        cout << "ACERTOU! - Tentativas: " << contador1 << endl << "Menor numero de tentativas geral: " << menorTentativa << " (Numeros sorteados: ";
        drawArray(menorTentativaArray);
        cout << ")" << endl << endl;


        gerarNumeros(resultado);
        gerarNumeros(numeros);
        contador1 = 1;

    }


}


void drawArray(int numeros[])
{
    for(int i = 0; i < 6; i++)
    {
        cout << numeros[i] << " ";
    }
}

int* gerarNumeros(int numeros[])
{
    int maximo = 60;
    for (int i = 0; i < 6; i++)
    {
        numeros[i] = rand() % maximo + 1;
    }

    for(int l=0; l<6; l++)
    {
        numeros[l] = rand() % maximo + 1;
        for(int j=0; j<l ; j++)
        {
            if(numeros[j] == numeros[l])
            {
              l--;
              break;
            }
        }
    }


    ordenarNumeros(numeros);
    return numeros;
}


int* ordenarNumeros(int numeros[])
{
  int temp = 0;
  for (int j = 0; j < 6; j++)
  {
    for (int k = j; k < 6; k++)
    {
      if (numeros[k]<numeros[j])
      {
        temp = numeros[k];
        numeros[k] = numeros[j];
        numeros[j] = temp;
      }
    }
  }
  return numeros;
}