Cod sursa(job #636420)

Utilizator cahemanCasian Patrascanu caheman Data 19 noiembrie 2011 19:57:22
Problema PalM Scor 20
Compilator cpp Status done
Runda .com 2011 Marime 0.5 kb
#include<stdio.h>
#include<string.h>
char s[505];
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>=2;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-2+j])
					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;
				}
			}
		}
	printf("1\n");	
	return 0;
}