Cod sursa(job #637917)

Utilizator Sanduleac_VladSanduleac Vllad Alexandru Sanduleac_Vlad Data 20 noiembrie 2011 17:33:55
Problema PalM Scor 20
Compilator cpp Status done
Runda .com 2011 Marime 0.66 kb
#include <stdio.h>
#include <string.h>

char v[501];
long max;

int main() {
	long i, j, i1;
	bool crtg;
	freopen("palm.in", "r", stdin);
	freopen("palm.out", "w", stdout);
	scanf("%s", v);
	max = 1;
	for(i = 3; i <= strlen(v); i += 2) {
		crtg = false;
		for(j = i / 2; j <= strlen(v) - i / 2 + 1; j++) {
			if(v[j - i / 2] != v[j + i / 2])
				continue;
			crtg = true;
			for(i1 = j - i / 2 + 1; i1 <= j; i1++) {
				if(v[i1] != v[j + j - i1]) {
					crtg = false;
					break;
				}
				if(v[i1] < v[i1 - 1]) {
					crtg = false;
					break;
				}
			}
			if(crtg) {
				max = i;
				break;
			}
		}
	}
	printf("%ld", max);
	return 0;
}