Colecția InfoAs · Clasa a IX-a Vectori (tablouri unidimensionale) Inserări și ștergeri în vectori
Problema Permutari circulare
Cerință
Se dă un șir de n numere naturale. Să se genereze toate permutările circulare spre dreapta ale șirului dat.
Formal, dându-se un șir de n numere naturale, să se mute repetat ultimul element în fața șirului până când se reajunge la șirul inițial și să se afișeze șirul după fiecare modificare.
Date de intrare
Programul citește de la tastatură, de pe prima linie, numărul natural n, iar de pe a doua linie, șirul de lungime n. Valorile sunt despărțite printr-un singur spațiu.
Date de ieșire
Programul afișează pe ecran n șiruri, fiecare dispus pe câte o linie separată, reprezentând permutările circulare spre dreapta ale șirului dat. Primul șir afișat este șirul inițial.
Restricții și precizări
1 ≤ n ≤ 10.0001 ≤ elementele șirului ≤ 2.000.000.000
Exemplu
6 2 3 1 4 6 9
2 3 1 4 6 9 9 2 3 1 4 6 6 9 2 3 1 4 4 6 9 2 3 1 1 4 6 9 2 3 3 1 4 6 9 2
Explicația exemplului
Șirul inițial este 2 3 1 4 6 9. Se mută repetat ultimul element în fața șirului, astfel, se generează toate permutările circulare spre dreapta.
Problemă adăugată pe InfoAs de 
cout << "Suma este " << s;