Cod sursa(job #2568646)

Utilizator Anakin1001George Giorgiu Gica Anakin1001 Data 4 martie 2020 08:57:59
Problema PalM Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.96 kb
#include <fstream>
#include <cstring>

#define N 501

using namespace std;

ifstream f ( "palm.in" );
ofstream g ( "palm.out" );

char S[N];

int main()
{   int Max = 0, i, j, k, n;
    f >> ( S + 1 );
    n = strlen ( S + 1 );
    for ( i = 1; i <= n; i++ ){
        for ( j = min ( i - 1, n - i ); j >= 1; j-- ){
            int nr = 1;
            if ( S[i - j] == S[i + j] && S[i - j] <= S[i] ){
                nr += 2;
                bool ok = 1;
                for ( k = j - 1; k >= 1; k-- ){
                    if ( S[i - k] >= S[i - k - 1] && S[i - k] == S[i + k] && S[i - k] <= S[i] )
                        nr += 2;
                    else{
                        ok = 0;
                        break;
                    }
                }
                if ( ok == 1 ){
                    Max = max ( Max, nr );
                    break;
                }
            }
        }
    }
    g << Max;
    return 0;
}