Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Курсы ККДП
Дистрибутивы
Статьи
Ссылки


 

Строка

(Время: 1 сек. Память: 32 Мб Сложность: 32%)

Задана строка S. Требуется вычислить количество различных строк, которые можно получить из заданной путем обмена двух символов, стоящих на различных позициях.

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

Единственная строка входного файла INPUT.TXT содержит непустую строку S, состоящую не более чем из 105 строчных английских букв.

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

В выходной файл OUTPUT.TXT выведите одно целое число – количество различных строк, которые можно получить описанным выше способом.

Примеры

INPUT.TXTOUTPUT.TXT
1abacaba15
2aaaaaa1

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!


 Язык программирования C++
 Решение олимпиадных задач
 Региональные олимпиады
 Книги Фёдора Меньшикова
 Тренировочные олимпиады
 Личные олимпиады
 Командные олимпиады
 Первая командная олимпиада
 Вторая командная олимпиада
 Третья командная олимпиада
 Четвертая командная олимпиада
 Пятая командная олимпиада
 Шестая командная олимпиада
 Седьмая командная олимпиада
 A. Доставка суши
 B. Нота «ДО»
 C. Строка
 D. Две строки
 E. Сдача
 F. Турист
 G. Через k секунд
 H. Компьютерная игра

Красноярский краевой Дворец пионеров, (c)2006 - 2024, ИНН 246305493507, E-mail: admin@acmp.ru