Cod sursa(job #635518)

Utilizator cahemanCasian 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;
}