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

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


 

RIMDALF

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

Дана строка S, состоящая не более, чем из 106 прописных букв английского алфавита. Также задано описание набора уникальных прописных букв T и натуральное число K.

Определите максимальное количество подряд идущих символов в строке S, среди которых каждая из букв уникального набора T встречается не более K раз.

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

Входной файл INPUT.TXT содержит три строки. В первой строке задана непустая строка S, состоящая не более, чем из 106 английских прописных букв. Вторая строка содержит непустую строку T – набор уникальных прописных букв. В третьей строке записано натуральное число K (1 ≤ K ≤ 106).

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

В выходной файл OUTPUT.TXT выведите ответ на задачу.

Пример

INPUT.TXTOUTPUT.TXT
1ABCDMNDS
RIMDALF
1
6

Пояснение к примеру

Искомой подстрокой является строка ABCDMN, длина которой равна 6.

Автор задачи

Владимир Игоревич Лукьянчиков

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

[Обсуждение] [Все попытки] [Лучшие попытки]


 Язык программирования C++
 Решение олимпиадных задач
 Региональные олимпиады
 Книги Фёдора Меньшикова
 ЕГЭ по информатике
 Тренировочные олимпиады
 Задание 1
 Задание 5
 Задание 8
 Задание 12
 Задание 13
 Задание 14
 Задание 16
 Задание 17
 Задание 18
 Задание 23
 Задание 24
 Простые задачи
 Средние задачи
 Сложные задачи
 A. BAD или FAT?
 B. SQRT
 C. Арифметическое выражение
 D. Красивые буквы
 E. Хаотичность подстроки
 F. Полный алфавит
 G. RIMDALF
 H. Выражение со скобками

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