Cod sursa(job #635518)
Utilizator | Casian Patrascanu caheman | Data | 19 noiembrie 2011 12:41:53 |
---|---|---|---|
Problema | PalM | Scor | 0 |
Compilator | cpp | Status | done |
Runda | .com 2011 | Marime | 0.46 kb |
#include<stdio.h>
#include<string.h>
char s[501];
int main()
{
freopen("palm.in","r",stdin);
freopen("palm.out","w",stdout);
int n,i,j,k;
gets(s);
n=strlen(s);
for(i=n;i>=1;i--)
for(j=1;j<=n-i+1;j++)
{
for(k=j;k<=j+(i-1)/2;k++)
if(s[k-1]!=s[i+j-k])
break;
if(k>j+(i-1)/2)
for(k=j;k<j+(i-1)/2;k++)
if(s[k-1]>=s[k])
break;
if(k==j+(i-1)/2)
{
printf("%d\n",i);
return 0;
}
}
return 0;
}