Cod sursa(job #2542431)

Utilizator Bogdan_BuzatuBuzatu Bogdan Mihai Bogdan_Buzatu Data 9 februarie 2020 23:12:05
Problema PalM Scor 70
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.74 kb
#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;


}