Pagini recente » Cod sursa (job #855544) | Cod sursa (job #1108087) | Cod sursa (job #2473684) | Cod sursa (job #1570682) | Cod sursa (job #739026)
Cod sursa(job #739026)
#include<fstream>
#include<cstring>
using namespace std;
ifstream f("palm.in");
ofstream g("palm.out");
int i,j,n,x,y,l,sol[501][501];
char a[1000];
int main()
{f>>a;
n=strlen(a);
for(i='z';i>='a';--i)
{for(j=0;j<n;++j)
if(a[j]==i)
sol[j][j]=1;
for(l=1;l<n;++l)
for(j=0;j+l<n;++j)
{x=j;
y=j+l;
if(a[x]==a[y]&&a[x]==i)
sol[x][y]=sol[x-1][y+1]+2;
sol[x][y]=max(sol[x][y],max(sol[x + 1][y],sol[x][y - 1]));
}
}
g<<sol[0][n-1]<<'\n';
return 0;
}