Cod sursa(job #3170593)

Utilizator Cazacu2006RazvanRazvan Cazacu Cazacu2006Razvan Data 17 noiembrie 2023 19:52:29
Problema Iv Scor 20
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.78 kb
#include <fstream>

using namespace std;
ifstream fin("iv.in");
ofstream fout("iv.out");
char x[501],y[501];
int n,v[1001],v2[1001],sol,nr1,nr2;
int verif()
{
    for(int i=1;i<=n/2;i++)
    {
        if(v[i]!=v[n-i+1])
            return 0;
    }
    return 1;
}
void backt(int pas)
{
    if(pas==n+1)
    {
        if(verif())
        {


           sol++;
        }

    }
    else
    {
        v[pas]=x[nr1]-'a'+1;
        nr1++;
        backt(pas+1);
        nr1--;
        v[pas]=y[nr2]-'a'+1;
        nr2++;
        backt(pas+1);
        nr2--;



    }
}
int main()
{
   fin>>x>>y;
   for(int i=0;x[i]!=0;i++)
   {

       n++;
   }
    for(int i=0;y[i]!=0;i++)
   {

       n++;
   }
   backt(1);
   fout<<sol;
    return 0;
}