Cerința

Un șir de numere naturale se numește palindrom dacă se citește la fel de la stânga la dreapta și de la dreapta la stânga. De exemplu, șirul (1, 2, 3, 2, 1) este palindrom, iar șirul (1, 2, 3, 2, 4) nu este palindrom. Un șir de numere naturale se numește palindrom ciclic dacă se transformă în palindrom printr-o serie de permutări ciclice ale elementelor sale. O permutare ciclică a elementelor șirului reprezintă deplasarea lor cu o poziție spre stânga (cu excepția primului element, care trece pe ultima poziție).

Scrieţi un program care decide dacă un șir a , având n elemente numere naturale este un palindrom ciclic sau nu . În caz afirmativ, programul va determina numărul de permutări ciclice care transformă șirul dat în palindrom.

Se recomandă definirea și apelarea de subprograme pentru :

Exemplu

palindrom_ciclic.in

4
1 1 2 2

palindrom_ciclic.out

DA 1

Explicație

Șirul a devenit palindrom după o singură permutare la stânga , fiind în acest caz 1 2 2 1.

#include <bits/stdc++.h>
using namespace std;

ifstream cin("palindrom_ciclic.in");
ofstream cout("palindrom_ciclic.out");

int v[2001] , n;

bool palindrom(int poz)
{
    for(int i = poz, j = poz + n - 1 ; i < j ; ++i , j--)
        if(v[i]!=v[j])
            return 0;
    return 1;
}

int main()
{
    cin >> n;
    for(int i = 0 ; i < n ; ++i)
        cin >> v[i] , v[i+n]=v[i];
    int cnt=0 , ok=0;
    for(int i = 0 ; i < n ; ++i)
    {
        if(palindrom(i))
        {
            cout << "DA" << ' ' << cnt , ok++;
            break;
        }
        cnt++;
    }
    if(ok==0)
    cout << "NU";
    return 0;
}