7-8

реклама
Во всех задачах:
Входные данные:
Выходные данные:
Ограничение по времени:
Ограничение по памяти:
стандартное устройство ввода (клавиатура).
стандартное устройство вывода (экран).
2 секунды на тест.
256 Мб.
Задача 1. Максимальный квадрат
Задано прямоугольное поле из символов.
Найти наибольший квадрат со сторонами, параллельными сторонам поля, все символы на
границе которого одинаковы. Требуется выдать количество символов на границе этого
квадрата.
Входные данные.
В первой строке входных данных находятся высота и ширина исходного поля. Высота и
ширина исходного поля не превосходят 100. В следующих строках задано само поле.
Символами могут быть цифры и латинские буквы.
Выходные данные.
Выходные данные содержат одно число – ответ на задачу.
Пример.
Входные данные
Выходные данные
5 9
12
aaaaAAAAA
a2Aaa678a
a2aaaaaaa
aaaaa678a
12aaaaaaa
Задача 2. Шифрование-3
В качестве ключа для шифрования секретных сведений использовалось число S,
являющееся суммой некоторых целых положительных чисел A, B и C (A<B<C). Причём
B-A=C-B. Для дешифровки используется число B.
Вычислите число B, если известно число S.
Входные данные.
Единственная строка входных данных содержит целое положительное число не длиннее
100 знаков – число S.
Выходные данные.
Выходные данные содержат искомое число B, или слово «Error», если не существует
чисел A, B, C, удовлетворяющих условию задачи.
Примеры.
Входные данные
Выходные данные
111111111
37037037
1000000000
Error
603360336033
201120112011
Задача 3. Похожие слова
Задан текст, слова которого состоят только из прописных и строчных букв латинского
алфавита. Слова записаны без переносов и разделяются пробелами и переводами строк. В
конце слова может стоять знак препинания, не являющийся частью слова. Используются
следующие знаки препинания: точка ’.’, запятая ’,’, точка с запятой ’;’.
Дополнительно дано слово a. Назовем слово похожим на a, если оно получается из a
ровно одним из способов:
• пропущена одна буква,
• одна буква заменена другой (в том числе замена строчной буквы на прописную и
наоборот).
Нужно подсчитать количество слов, похожих на a.
Входные данные.
В первой строке входных данных записано слово а, содержащее от двух до двадцати
латинских букв. В следующей строке записано число N (1 <= N <= 1000) – количество
строк обрабатываемого текста. Длина каждой строки не превышает 1000 символов.
Выходные данные.
Выходные данные содержат одно число – искомое количество слов, похожих на а.
Пример.
Входные данные
Выходные данные
abc
4
2
ас abcd adc abc bc
abe abec aaa.
Задача 4. Банк
Банк выдает наличные клиентам монетами двух типов: 3 и 5 bacs’ов. Вес монет первого
типа составляет p, а второго – q граммов. Известно, что клиент может затребовать сумму
от 8 до 1000 bacs’ов, все значения целые.
Банк хочет обслужить клиентов так, чтобы вес выданных монет оказался минимальным.
Требуется определить, какой минимальный вес монет будет выдан банком после
обслуживания N клиентов.
Входные данные.
Во входных данных записаны числа N (1 <= N <= 1000) – количество обслуженных
банком клиентов, p – вес монет номиналом 3 bacs’а, q - вес монет номиналом 5 bacs’ов –
целые значения от 1 до 100. Далее записаны N чисел – суммы, запрашиваемые клиентами.
Числа разделяются пробелами и/или переводами строк.
Выходные данные.
Выходные данные содержат одно число – значение минимального веса выданных банком
монет.
Пример.
Входные данные
Выходные данные
2 2 3
18
15
14
Скачать