Cod sursa(job #2509836)

Utilizator bodea.georgianaBodea Georgiana bodea.georgiana Data 14 decembrie 2019 23:08:56
Problema PalM Scor 20
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.61 kb
#include <fstream>
#include <cstring>
#include <iostream>

using namespace std;
char s[501];

int main()
{
    ifstream f("palm.in");
    ofstream g("palm.out");
    f.getline(s,501);
    int lg=strlen(s),lgm=1,a,b;
    for(int i=0;i<lg;++i)
    {
        a=i-1;
        b=i+1;
        while(a>=0 && b<lg && s[a]==s[b] && s[a]<=s[a+1] && s[b-1]>=s[b])
            --a,++b;
        lgm=max(lgm,b-a-1);
        a=i;
        b=i+1;
        while(a>=0 && b<lg && s[a]==s[b] && s[a]<=s[a+1] && s[b-1]>=s[b])
            --a,++b;
        lgm=max(lgm,b-a-1);
    }
    g<<lgm<<"\n";
    return 0;
}