Подразделы

Другие разделы

Дата и время

12/12/2024 00:33:32

Авторизация

Имя:
Пароль:
Зарегистрироваться
Восстановить пароль
 

printЗадачи заочного тура региональной олимпиады по информатике 2004

1. Домик

Ограничения: время – 100ms/500ms, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Все вы помните детскую задачу "Нарисовать домик, не отрывая карандаша от листа бумаги и не проводя одну и ту же линию дважды". Теперь ее нужно решить с помощью компьютера, правда требуется найти все возможные варианты рисования домика, начиная с левого нижнего угла. Нумерация вершин дома приведена на рисунке. Например, следующая последовательность должна быть выдана на экран 153125432.
Все варианты должны быть перечислены в порядке возрастания.
Оценка задачи: 50 баллов, 1 балл за каждый правильный ответ, остальные – за отсутствие неверных вариантов.
В качестве решения нужно отправить выходной файл, а не программу!
Формат посылаемого файла (числа, вообще говоря, будут другими):
12435123
13245123
...
15123421

2. Шифр

Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Некоторый текст, состоящий из прописных русских букв, был зашифрован следующим образом: сначала из текста были удалены все пробелы и знаки препинания, затем он был переписан в таблицу размером `n` строк x `m` столбцов (`n` и `m` неизвестны) построчно, далее считан из таблицы по столбцам и затем каждая буква текста была заменена на букву, отстоящую вправо от нее в алфавите на `k` позиций. При поиске заменяющей буквы в случае достижения конца алфавита переходим на начало алфавита (буквы алфавита записаны по кругу). В алфавите нет буквы Ё.
Например, исходный текст – ГАЛЯМЫЛАРАМУ.
Таблица, составленная из текста, размером 4 х 3:

ГАЛ
ЯМЫ
ЛАР
АМУ

Текст после считывания по столбцам – ГЯЛААМАМЛЫРУ.
Текст после замены букв со сдвигом на 2 – ЕБНВВОВОНЭТХ. (Буква Я при этом превращается в букву Б).
Расшифруйте следующее сообщение и пришлите в качестве ответа.

УБГЩГЩНЩЯЦЦЫЭБЮЬШЮЪЩЯЮЯЩЮЮВГУЯВВЩЩСЦАЦГНЫЖЭЯЯАЩЫЮАЯБЬЯЫЯДЯЪЩДЬЯЭУГЭРИЦФАЩБССЩХХНШЦГЬЬЦСПУТЦФСРАГЮЮЭЯЯГЯЦДЯСБТЦРБГВГЩЙЬУМ

Известно, что оно содержит слово АЛГОРИТМ.
Оценка задачи: 20 баллов за правильный ответ.
В качестве решения нужно отправить выходной файл, а не программу!

3. Сочетания

Ограничения: время – 200ms/500ms, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Точное вычисление числа способов взять `M` из `N` предметов – достаточно сложная задача при больших значениях `N` и `M`. Даны два числа `M` и `N`: `5\ ≤\ M\ ≤\ N\ ≤\ 100`. Вычислить точное число способов выбора `M` из `N` предметов. Данное значение можно получить по формуле , где
На вход программы подаются значения `N` и `M`. Исходные данные являются такими, что результат `С` будет находиться в интервале от 1 до `2^31`.
Вывести число `C` для заданных `N` и `M`.
Оценка задачи: 30 баллов, 5 баллов за каждый правильный ответ.

Пример ввода 1

100 6

Вывод для примера 1

1192052400

Пример ввода 2

20 5

Вывод для примера 2

15504
loading