1211 PalM

[•wefgef]

Aici puteţi discuta despre problema PalM.

[•nparfene2004]

As dori si eu sa stiu urmatorul lucru: daca subsirul este palindrom, deci simetric, asta nu inseamna obligatoriu ca varful muntelui este la mijloc (format din unul sau mai multe elemente egale)? Imi da WA pe multe teste.

[•dushmi]

Sunt 3 situatii:

1. are varf ( gen : "abcba")
2. are "platou" (gen : "abccba")
3. este plat ( gen : "aaaaa")

Toate cele de mai sus sunt considerate subsiruri palindromice munte, deci ceea ce ai zis tu este adevarat.

[•valentin.harsan]

Imi puteti da un test mai mare? nu stiu ce e gresit in sursa mea... 

Cod:

#include<fstream>
#include<string.h>
using namespace std;

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

char a[503];
int n,smax=1;

void pal1(int poz) {
    int i,lung=1;

    for(i=poz-1;i!=0 && 2*poz-i<=n;--i)
        if(a[i]==a[2*poz-i] && a[i]<=a[i+1])
            lung+=2;
        else
            break;

    if(lung>smax)
        smax=lung;
}

void pal2(int poz) {
    int i,lung=2;

    if(a[poz]!=a[poz+1])
        return;

    for(i=poz-1;i!=0 && 2*poz-i+1<=n;--i)
        if(a[i]==a[2*poz-i+1] && a[i]<=a[i+1])
            lung+=2;
        else
            break;

    if(lung>smax)
        smax=lung;
}

int main() {
    int i;

    in.getline(a+1,501);

    a[0]=90;

    n=strlen(a);

    if(n!=1 && a[1]==a[2])
        smax=2;

    for(i=2;i!=n;++i) {

        if(i!=1)pal1(i);
        pal2(i);

    }

    out << smax;

    return 0;
}

[•PlayLikeNeverB4]

Iti dau un test mic

Cod:

aacddeffeca