Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.
Excel
На листе Excel, как известно 16384 столбца и 65536 строк.
Строки нумеруются, столбцы обозначаются прописными латинскими
буквами и их комбинациями: A, B, C, ...,Z, AA, AB, AC, ..., AZ,
BA и т п.
Бухгалтер с 40-летним стажем Вера Соломоновна привыкла использовать
Excel как черновик. Все расчёты у неё обычно на одном листе,
хаотично разхбросаны по его необъятным просторам.
И вот потребовалось Вере Соломоновне перенести все данные с листа
в другую электронную таблицу, где габариты листа 10000 на 10000.
Для этого ей нужно найти минимальный диапазон, содержащий все
заполненные ячейки и проверить, влезет ли он на лист другой таблицы.
Имеется список заполненных ячеек и диапазонов на исходном листе,
обоначения - стадартные, например, F777, AG3118:AF3125.
Разработайте программу, которая определяет минимальный диапазон,
содержащий все заполненные ячейки и диапазоны и проверяет,
поместится ли он на лист новой таблицы.
Входные данные: В первой строке - натуральное число N,
не меньшее 2 и не превышающее 100 - количество писанных ниже ячеек
и диапазонов. В последующих N строках - описания ячеек и диапазонов
в стандартном формате.
Выходные данные: в первой строке - обозначение копируемого
диапазона, во второй - YES или NO, ответ на вопрос о возможности
копирвания диапазона в новую таблицу.
Пример: при вводе таких вот значений
5
BY456:CA500
BZ13
Z7777:Z8777
Q350:S350
AA100:BB200
программа должна вывести
Q13:CA8777
YES
Для отправки решений необходимо выполнить вход.
|