Cod sursa(job #2798431)

Utilizator bem.andreiIceman bem.andrei Data 11 noiembrie 2021 11:54:12
Problema PScPld Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.67 kb
#include <bits/stdc++.h>

using namespace std;
ifstream r("pscpld.in");
ofstream w("pscpld.out");
bool ver(string s, int i, int j)
{
    if (i > j){
        return 1;
    }
    if (s[i] != s[j]){
        return  0;
    }
    return ver(s, i + 1, j - 1);
}
int solve(int i, int j,string str)
{
    if(i>j)
    {
        return 0;
    }
    if(i==j)
    {
        return 1;
    }
    if(ver(str,i,j))
    {
        return solve(i+1,j,str)+ solve(i,j-1,str)+1-solve(i+1, j-1,str);
    }
    else
    {
        return  solve(i+1,j,str)+ solve(i,j-1,str)-solve(i+1, j-1,str);
    }

}
int main()
{
    string s;
    r>>s;
    w<<solve(0,s.size()-1,s);
}