Pagini recente » Cod sursa (job #2840786) | Cod sursa (job #2785897) | Borderou de evaluare (job #1567427) | Cod sursa (job #2709688) | Cod sursa (job #2542431)
#include <fstream>
#include <cstring>
using namespace std;
ifstream fin("palm.in");
ofstream fout("palm.out");
char sir[600];
int sol , d[600][600];
int main(){
fin>>sir;
for(char caracter='z';caracter>='a';caracter--){
for(int i=2;i<strlen(sir);i++){
for(int j=0; i+j-1<strlen(sir);j++){
int jj=i+j-1;
if(sir[j]==caracter){
d[j][j]=1;
if(sir[j]==sir[jj]){
d[j][jj]=max(d[j][jj],d[j+1][jj-1]+2);
}
}
d[j][jj]=max(d[j][jj],max(d[j][jj-1],d[j+1][jj]));
sol=max(sol, d[j][jj]);
}
}
}
fout<<sol;
}