Украинские Олимпиады
Украинские Олимпиады по Информатике
по Информатике

Соревнования

Информация
Добро пожаловать
Гостевая книга
Обратная связь
О сайте

ACM-олимпиада
Новости
Правила
Задачи
Сдать задачу
Таблица результатов

IOI-олимпиада
Новости
Правила
Последние задачи
Последние результаты
Архив

"Трудно-решаемая" задача
Новости
Правила
Последняя задача
Последние результаты
Архив

Логические игры
Новости
Правила
Виды игр
Последний турнир
Архив

Викторина
Новости
Правила
Последняя викторина
Архив

 
 
Международная олимпиада Китай'2000

Палиндром

  

 
Задание

Палиндром - это симметричная строка, т.е. она одинаково читается как слева направо, так и справа налево. Вы должны написать программу, которая по заданной строке определяет минимальное количество символов, которые необходимо вставить в строку для образования палиндрома.

Например, вставкой двух символов строка "Ab3bd" может быть преобразована в палиндром ("dAb3bAd" или "Adb3bdA"), а вставкой менее двух символов палиндром в этом примере получить нельзя.

Входные данные

Входной файл имеет имя PALIN.IN и состоит из двух строк. Первая строка содержит одно целое число - длину N входной строки, 3<=N<=5000. Вторая - строку длины N, которая состоит из прописных (заглавных) букв от 'A' до 'Z', строчных букв от 'a' до 'z' и цифр от '0' до '9'. Прописные и строчные буквы считаются различными.

Пример входного файла
5
Ab3bd
Выходные данные

Выходной файл имеет имя PALIN.OUT и состоит из одной строки. Эта строка содержит одно целое число, которое является искомым минимальным числом символов.

Пример выходного файла
2

  

 

Сборник

Олимпиады
Международные
Всесоюзные
Всеукраинские (IV этап)
Разные...

Всеукраинские олимпиады
1988 1989 1990 1991 1992 1993 1994 1995 1996 1997 1998 1999 2000 2001 2002

Отборочные сборы
1992 1993 1994 1996 1997 1998 1999 2000 2001 2002

Международные олимпиады
1989 1990 1991 1992 1993 1994 1995 1996 1997 1998 1999 2000 2001 2002

Всесоюзные олимпиады
1989 1990 1991 1992

Информация
Список ссылок
Литература
Статьи
Рассылки
Интервью

© Разработано рабочей группой UOI 1998-2002 гг.