#include <iostream>
#include <algorithm>
#include <cstdio>
using namespace std;
bool checkpal( string s,int start,int end)
{
int i;
for ( i= start; i<= ( start+ end) / 2 ; i++ )
{
if ( s[ i] ! = s[ end+ start- i] )
return false ;
}
return true ;
}
int minp[ 10000 ] [ 10000 ] = { - 1 } ;
int minpal( string s,int start,int end)
{
if ( minp[ start] [ end] ! = - 1 )
return minp[ start] [ end] ;
else if ( end- start<= 1 )
{
}
else if ( checkpal( s,start,end) == true )
{
minp[ start] [ end] = 0 ;
return minp[ start] [ end] ;
}
else
{
minp[ start] [ end] = ( minpal( s,start+ 1 ,end) ) < ( minpal( s,start,end- 1 ) ) ? ( minpal( s,start+ 1 ,end) ) : ( minpal( s,start,end- 1 ) ) ;
minp[ start] [ end] ++ ;
return minp[ start] [ end] ;
}
}
int main( ) {
// your code goes here
int n;
scanf ( "%d" ,& n) ;
string s;
int i;
for ( i= 0 ; i< n; i++ )
{
scanf ( "%c" ,& s[ i] ) ;
}
s[ i] = '\0 ' ;
int ans= minpal( s,0 ,n) ;
printf ( "%d" ,ans) ;
return 0 ;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8YWxnb3JpdGhtPgojaW5jbHVkZSA8Y3N0ZGlvPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKYm9vbCBjaGVja3BhbChzdHJpbmcgcyxpbnQgc3RhcnQsaW50IGVuZCkKewogICAgaW50IGk7CiAgICBmb3IoaT1zdGFydDtpPD0oc3RhcnQrZW5kKS8yO2krKykKICAgIHsKICAgICAgICBpZihzW2ldIT1zW2VuZCtzdGFydC1pXSkKICAgICAgICAgIHJldHVybiBmYWxzZTsKICAgIH0KICAgIHJldHVybiB0cnVlOwp9CgppbnQgbWlucFsxMDAwMF1bMTAwMDBdPXstMX07CmludCBtaW5wYWwoc3RyaW5nIHMsaW50IHN0YXJ0LGludCBlbmQpCnsgICAKICAgIGlmKG1pbnBbc3RhcnRdW2VuZF0hPS0xKQogICAgICByZXR1cm4gbWlucFtzdGFydF1bZW5kXTsKICAgIGVsc2UgaWYoZW5kLXN0YXJ0PD0xKQogICAgewogICAgICAKICAgIH0KICAgIGVsc2UgaWYoY2hlY2twYWwocyxzdGFydCxlbmQpPT10cnVlKQogICAgewogICAgICBtaW5wW3N0YXJ0XVtlbmRdPTA7CiAgICAgIHJldHVybiBtaW5wW3N0YXJ0XVtlbmRdOwogICAgfSAgCiAgICBlbHNlCiAgICB7CiAgICAgIG1pbnBbc3RhcnRdW2VuZF09KG1pbnBhbChzLHN0YXJ0KzEsZW5kKSk8KG1pbnBhbChzLHN0YXJ0LGVuZC0xKSk/KG1pbnBhbChzLHN0YXJ0KzEsZW5kKSk6KG1pbnBhbChzLHN0YXJ0LGVuZC0xKSk7CiAgICAgIG1pbnBbc3RhcnRdW2VuZF0rKzsKICAgICAgcmV0dXJuIG1pbnBbc3RhcnRdW2VuZF07CiAgICB9Cn0KaW50IG1haW4oKSB7CgkvLyB5b3VyIGNvZGUgZ29lcyBoZXJlCiAgICBpbnQgbjsKICAgIHNjYW5mKCIlZCIsJm4pOwogICAgc3RyaW5nIHM7CiAgICBpbnQgaTsKICAgIGZvcihpPTA7aTxuO2krKykKICAgIHsKICAgICAgICBzY2FuZigiJWMiLCZzW2ldKTsKICAgIH0KICAgIHNbaV09J1wwJzsKICAgIGludCBhbnM9bWlucGFsKHMsMCxuKTsKICAgIHByaW50ZigiJWQiLGFucyk7CglyZXR1cm4gMDsKfQo=
compilation info
g++-4.9: internal compiler error: File size limit exceeded (program as)
libbacktrace could not find executable to open
Please submit a full bug report,
with preprocessed source if appropriate.
See <file:///usr/share/doc/gcc-4.9/README.Bugs> for instructions.
stdout