Задача про палиндром...

[FPaul]

Сообщение от Poma][a

Эм.. Дык это же не та задача, не?

Мне кажется, что "та" - дан массив (строка) s, добавить к нему наименьшее количество элементов до образования палиндрома. Просто формулировки могут различаться.
Или речь о тимусе? Тогда да - там поиск максимального подпалиндрома в строке.
В любом случае предлагаю ТС познакомиться с новым заклинанием (алгоритмом).

[isst]

Всем спасибо. С вами был isst, до новых встреч...

[kasarino]

Вот более близкий эквивалент данной задачи:
http://acm.timus.ru/problem.aspx?num=1354&locale=ru
отличие только в том, что нужно _непустую_ строку искать.
Вот начало моего зачтенного решения:

			string s = Console.ReadLine();
			int i, j, n = s.Length;
			for (i = 0; i < n; ++i) {
				for (j = 0; i+j < n-1-j && s[i+j] == s[n-1-j]; ++j);
				if (s[i+j] == s[n-1-j]) break;
			}