Палиндром - это симметричная строка,т.е. она одинаково читается справа налево и слева направо.Составим алгоритм,по заданноц строке(строка не пустая)определяющей минимальное количество символов,которое необходимо удалить из строки для образования палиндрома.
Пример. Удалением 2 символов строка "Ab3bd" может быть преобразована в палиндром "b3b",а удалением менее 2 симовлов палиндром в этом примере получить нельзя.
Количество треугольников.Рассмотрим фигуру,аналогичную показанной на рисунке(большой равносторонний треугольник,составленный из маленьких равносторонних треугольников).На рис.приведена фигура состоящая из 4 уровней треугольников.Напишите программу,которая будет определять,сколько всего треугольников в заданной фигуре,необходимо учитывать не только маленькие треугольники,а вообще все треугольники - в частности треугольник выделенный жирным,а также вся фигура в целом.
Входные данные.Одно число n-количество уровней в фигуре(n от 1 до 100000).
Выходные данные.Одно число-количество треугольников в фигуре.
Пример:n=4;ответ-число 27.