HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Contests > Открытая осенняя тренировка "ЧТО?" > problem:


4. Excel-range

Открытая осенняя тренировка "ЧТО?"

Start: Nov.04.2022 at 04:00:00 PM
Finish: Nov.04.2022 at 06:00:00 PM
The contest is finished!
• Contest scoreboard

Guest
• Review clarifications (2)

Contest problems

• 1. Ост19
• 2. Ксюша и парк
• 3. Leafs
• 4. Excel-range
• 5. Elagin

Feedback

If you notice incorrect translations in Contester, please let author know.

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

Для отправки решений необходимо выполнить вход.

www.contester.ru