Cel mai simplu mod de a aborda problema e asa:
1. Sortezi vectorul de numere. Si acum ai conficuratia lexicografic cea mai mica.
2. Folosind backtracking, sau ce vrei tu, iei la rand toate permutarile posibile ale lui v, si cu doua variabile memorezi, atunci cand gasesti, scorul maxim(strict mai mare decat precedentul scor maxim) si permutarea vectorului care da acel scor(scorul fiind acea suma de produse).
Initial variabila cu scor maxim va fi scorul permutarii initiale a vectorului si vectorul cu aranjamentul maxim e doar o copie a vectorului initial.
Gata!
Iti las si o implementare ceva mai avansata dar care urmeaza chiar metoda asta, dar e mai avansata, in caz ca vrei sa te bati cu ea:
