Pagini recente » Cod sursa (job #52788) | Cod sursa (job #2767277) | Cod sursa (job #3257320) | Cod sursa (job #1489038) | Cod sursa (job #637307)
Cod sursa(job #637307)
#include<cstdio>
#include<algorithm>
#include<cstring>
#define Nmax 512
#define Sigma 28
using namespace std;
char s[Nmax];
int a[Nmax][Nmax][Sigma],N;
//lungimea maxima a palindromului sa inceapa pe poz i, sa se termine pe poz j si
//sa aiba literele din margine c
int main(){
freopen("palm.in","r",stdin);
freopen("palm.out","w",stdout);
fgets(s,Nmax,stdin);
N=strlen(s);
for(int i=0;i<N;++i)
s[i]-='a';
for(int i=N-1;i>=0;--i)
for(int j=i;j<N;++j){
char c=s[j];
if(i==j)
a[i][j][c]=1;
else
//daca litera curenta egala cu prima litera
if(s[i]==c)
for(char l=c;l<=25;++l)
if(a[i+1][j-1][l]!=0 || (i+1)>(j-1))
a[i][j][c]=max(a[i][j][c],a[i+1][j-1][l]+2);
}
int sol=0;
for(int i=0;i<N;++i)
for(int j=i;j<N;++j)
for(char l=25;l>=0;--l)
sol=max(sol,a[i][j][l]);
printf("%d",sol);
return 0;
}