fbpx

Problema #2878 – prev_perm – Rezolvari PBInfo

de Mihai-Alexandru

Cerința

Scrieți definiția completă a subprogramului C++:

void prev_perm(int n, int P[]);

Subprogramul are doi parametri:

  • n – prin care primește un număr natural
  • P – prin care primește un tablou unidimensional cu n elemente ce reprezintă o permutare a mulțimii {1,2,...,n}.

Subprogramul întoarce prin parametrul P permutarea anterioară din punct de vedere lexicografic.

Restricții și precizări

  • 2 ≤ n ≤ 100000;
  • elementele tabloului unidimensional P sunt indexate de la 1;
  • în toate testele, pentru permutarea P există permutare anterioară.

Exemplu

Pentru n=5 și P={2,3,1,4,5}, după apel P={2,1,5,4,3}.

#include <bits/stdc++.h>

void prev_perm(int n, int P[])
{
    prev_permutation(P + 1 , P + n + 1);
}
Comentarii

S-ar putea sa iti placa