infoarena

#include <algorithm>
#include <iostream>
#include <vector>
using namespace std;

//#define CHECKALL

#define DEBUGMSG(bla) cout << bla
//#define DEBUGMSG(bla)

int getRest(vector<int> carti)
{
    int rest = 0;
    for (int i=0; i < carti.size(); i++)
    {
        if (carti[i] >= 124)
        {
            cout << "Eroare!";
        }
        rest = (rest + carti[i]) % 5;
    }
    return rest;
}

//codifica aranjament
vector<int> aranjament(vector<int> carti, int nr)
{
    while (nr)
    {
        next_permutation(carti.begin(),carti.end());
        nr--;
    }
    return carti;
}

//decodifica aranjament
int getVal(vector<int> carti)
{
    int nr=0;
    while (next_permutation(carti.begin(),carti.end()))
    {
        nr++;
    }
    return 23 - nr;
}

vector<int> jucatorul1(vector<int> carti)
{
    if (carti.size() != 5)
    {
        cout << "Eroare!";
    }

    sort(carti.begin(),carti.end());

    int rest = getRest(carti);
    int valC = carti[rest];
    carti.erase(carti.begin() + rest);
    return aranjament(carti , (valC - rest) / 5);
}

int jucatorul2(vector<int>carti)
{
    int sumaInitialaMod5 = getVal(carti);
    if (carti.size() != 4)
    {
        cout << "Eroare!";
    }

    int rest = getRest(carti);

    sort(carti.begin() , carti.end());

    for (int i=0; i<5; i++)
    {

        int r = ( i + 5 - rest ) % 5;      // restul cartii ascunse
        int corectieCat = (i>r)?1:0;
        int val = r + (sumaInitialaMod5 + corectieCat)*5;

        if (i==0)
        {
            if ( !(val < carti[i]) ) continue;
        }
        else if (i == 4)
        {
            if  ( !(val > carti[i-1]) )  continue;
        }
        else
        {
            if ( !( (carti[i-1] < val)&&(val < carti[i]) ) ) continue;
        }

        // slotul acesta e ok
        return val;
    }

    // slotul nu a fost gasit
    cout << "e gresit algoritmul!";
    return -1;
}



int main()
{

    int sumaVerificare=0;


#ifdef CHECKALL
    int carti[5];
    for (carti[0]=0; carti[0]<=123; carti[0]++)
        for (carti[1]=carti[0]+1; carti[1]<=123; carti[1]++)
            for (carti[2]=carti[1]+1; carti[2]<=123; carti[2]++)
                for (carti[3]=carti[2]+1; carti[3]<=123; carti[3]++)
                    for (carti[4]=carti[3]+1; carti[4]<=123; carti[4]++)
#else
    int carti[]= {6,4,3,2,1};
#endif
                    {
                        vector<int> vcarti(carti,carti+5);
                        DEBUGMSG("Initial:");
                        for (int i=0; i < vcarti.size(); i++)
                        {
                            sumaVerificare += vcarti[i];
                            DEBUGMSG(vcarti[i]<<" ");
                        }
                        DEBUGMSG(endl);
                        vector<int> arata = jucatorul1(vcarti);
                        DEBUGMSG("Aratate:"<<endl);
                        for (int i=0; i<arata.size(); i++)
                        {
                            DEBUGMSG(arata[i] << " ");
                            sumaVerificare -= arata[i];
                        }
                        DEBUGMSG(endl);
                        int ascunsa = jucatorul2(arata);
                        sumaVerificare -= ascunsa;
                        DEBUGMSG("ascunsa " << ascunsa);
                        DEBUGMSG(endl);

                        if (sumaVerificare != 0)
                        {
                            cout << "e gresit algoritmul!";
                        }
                    }
}