PulaMea

#include <iostream>
#include <fstream>
#include <stdlib.h>
#include <string.h>
using namespace std;
ifstream fin("cuvant2.in");
ofstream fout("cuvant2.out");
char cuvant[256];
int n,l_max=0,pali[256];
bool palindrom(int i, int j)
{
    while(i<j)
    {
        if(cuvant[i]!=cuvant[j])
            return 0;
        i++;
        j--;
    }
           return 1;
}
int main()
{
   fin>>cuvant;
   n=strlen(cuvant);
   for(int i=0;i<n;i++)
   {
       if(palindrom(0,i))
       {
           pali[i]=1;
           l_max=max(l_max,i+1);
       }
       else
       {
         int minim=300;
            for(int j=0;j<i;j++)
           {
               if(palindrom(j+1,i))
               {
                   minim=min(minim,pali[j]+1);
                   l_max=max(l_max,i-j);
               }

           }
           pali[i]=minim;
       }
   }
   fout<<pali[n-1]<<" "<<l_max;
   return 0;
}