src/main.py, запуск из src командой python3 main.py. Собственные соседние модули разрешены. Сторонние пакеты не требуются и не используются.src/Makefile команда make собирает исполняемый файл cw; запуск из src командой ./cw. Количество собственных исходных файлов не ограничено. Сторонние библиотеки не используются.При любом запуске первой строкой stdout, до других сообщений, выводится:
Course work for option G.N, created by Name Surname.
Замените G.N на назначенный уровень и номер (например, 4.12), Name и Surname — на собственные имя и фамилию латиницей. Каждая часть имени должна соответствовать [A-Za-z][A-Za-z0-9_]*. Номер записывается без ведущих нулей: G — 3, 4 или 5, N — от 1 до 15. Пробелы и пунктуация должны совпадать с шаблоном; точка и перевод строки обязательны. Заголовок одинаков во всех запусках, включая справку и ошибочный ввод, и выводится один раз за запуск. Ivan Ivanov в примерах — условный автор.
Первая строка stdin содержит одно целое число — режим:
6 — сразу вывести непустую справку о командах своего варианта и завершиться. Читать q или ждать текст после 6 нельзя. Формулировки справки студент выбирает сам; они должны описывать синтаксис и назначение всех команд.1 — в следующей строке прочитать одно число q от 0 до 100000, затем ровно q строк предметных команд. Ответить на каждую команду, сохраняя общее состояние между ними, после чего завершиться.
Иной корректно записанный целый режим, включая зарезервированные 8 и 9, даёт Error: COMMAND и завершение. Пустой stdin, неверный формат строки режима или q, отсутствующая строка q либо q вне диапазона дают Error: INPUT и завершение. При q=0 выводится только заголовок. Две пустые строки не являются признаком конца сценария. Данные после q команд не входят в допустимый вход и не тестируются.
Каждая команда целиком занимает одну строку. Разделители — один или несколько ASCII-пробелов или табуляций; такие разделители в начале и конце строки допустимы. Регистр команд учитывается. Вход может иметь переводы строк LF или CRLF. Последняя непустая строка может завершаться EOF без перевода строки.
A-Z, a-z, 0-9, _ и -. Пробелы внутри токена и кавычки не поддерживаются. Слова text/value не означают строку произвольной длины: это тоже один токен. Специальные форматы путей и имён задаются в вариантах.-?[0-9]+: знак плюс, экспонента и десятичная точка запрещены. Ведущие нули и -0 разрешены. Число корректного формата вне допустимого диапазона даёт RANGE, а не INPUT. В режиме/q действует отдельное правило INPUT, описанное выше.Каждый ответ заканчивается переводом строки LF. Используйте ровно один пробел между полями, без пробелов в конце, без пустых строк и приглашений. stderr при штатной работе пуст.
| Вид ответа | Значение |
|---|---|
OK | Операция успешно выполнена. |
VALUE … | Одно значение или одна запись с полями в порядке из условия. |
NONE | Обычный результат отсутствия, если он предусмотрен данной командой. |
ITEMS k | После этой строки идут ровно k строк записей указанного формата. Для пустой выборки выводится только ITEMS 0. |
Error: CODE | Обработанная ошибка с одним из кодов ниже; это полный текст ответа, дополнительных пояснений нет. |
| Код | Значение |
|---|---|
COMMAND | Неизвестная команда или неподдерживаемый режим. |
INPUT | Неверное число аргументов или лексический формат, пустая строка предметной команды, преждевременный конец ввода. |
RANGE | Неверный числовой диапазон или границы/индексы. |
NOT_FOUND | Отсутствует обязательный объект. |
EXISTS | Нарушается уникальность существующего объекта. |
EMPTY | Нет данных для извлечения либо отмены. |
STATE | Недопустимое состояние или нарушение предпосылки операции. |
Проверяйте ошибки в порядке:
Если режим и q уже прочитаны, ошибка одной команды не меняет ни предметное состояние, ни время, ни порядок использования, ни историю отмены.
Ввод:
6
Один из допустимых ответов для варианта 3.1:
Course work for option 3.1, created by Ivan Ivanov. INIT c - clear history and set capacity ADD text - append an event RESIZE c - change capacity GET i - read an event LIST - print stored events
Справка не должна ожидать дополнительного ввода. Примеры предметных команд с полными входом и выходом приведены на странице каждого варианта.
Критерии предварительного прохождения и доли баллов приведены в разделе 9 регламента. Для допуска необходимо полное прохождение, а не произвольный положительный балл.
| Варианты | Язык | Общий блок, с | Целевая операция | Размеры | Пределы размеров, с |
|---|---|---|---|---|---|
| 3.1, 3.6, 3.7 | Python | 1 | ADD | 8192, 16384, 32768 | 0.45, 0.65, 1 |
| 3.1, 3.6, 3.7 | C++ | 0.5 | ADD | 8192, 16384, 32768 | 0.25, 0.3, 0.5 |
| 3.2, 3.8, 3.9 | Python | 1.35 | PEEK | 8192, 16384, 32768 | 0.6, 0.9, 1.5 |
| 3.2, 3.8, 3.9 | C++ | 0.5 | PEEK | 8192, 16384, 32768 | 0.3, 0.4, 0.65 |
| 3.3, 3.10, 3.11 | Python | 1.8 | GET | 8192, 16384, 32768 | 0.65, 1.1, 1.95 |
| 3.3, 3.10, 3.11 | C++ | 0.75 | GET | 8192, 16384, 32768 | 0.3, 0.5, 0.85 |
| 3.4, 3.12, 3.13 | Python | 1.8 | GET | 8192, 16384, 32768 | 0.9, 1.6, 2.95 |
| 3.4, 3.12, 3.13 | C++ | 0.85 | GET | 8192, 16384, 32768 | 0.45, 0.7, 1.35 |
| 3.5, 3.14, 3.15 | Python | 3.45 | DOMAIN | 8192, 16384, 32768 | 0.8, 1.4, 2.55 |
| 3.5, 3.14, 3.15 | C++ | 1.15 | DOMAIN | 8192, 16384, 32768 | 0.35, 0.5, 0.9 |
| 4.1, 4.6, 4.7 | Python | 1.8 | LOWER | 8192, 16384, 32768 | 0.6, 0.95, 1.65 |
| 4.1, 4.6, 4.7 | C++ | 0.75 | LOWER | 8192, 16384, 32768 | 0.25, 0.45, 0.7 |
| 4.2, 4.8, 4.9 | Python | 2.8 | COUNT | 8192, 16384, 32768 | 0.55, 0.8, 1.55 |
| 4.2, 4.8, 4.9 | C++ | 0.85 | COUNT | 8192, 16384, 32768 | 0.25, 0.35, 0.6 |
| 4.3, 4.10, 4.11 | Python | 1.8 | RANK | 8192, 16384, 32768 | 0.65, 1.05, 2 |
| 4.3, 4.10, 4.11 | C++ | 0.7 | RANK | 8192, 16384, 32768 | 0.3, 0.35, 0.6 |
| 4.4, 4.12, 4.13 | Python | 1.3 | ADD + SUM | 8192, 16384, 32768 | 0.5, 0.7, 1.1 |
| 4.4, 4.12, 4.13 | C++ | 0.7 | ADD + SUM | 8192, 16384, 32768 | 0.25, 0.35, 0.6 |
| 4.5, 4.14, 4.15 | Python | 1.15 | DIST | 2048, 4096, 8192 | 0.45, 0.5, 0.6 |
| 4.5, 4.14, 4.15 | C++ | 0.5 | DIST | 2048, 4096, 8192 | 0.15, 0.2, 0.2 |
| 5.1, 5.6, 5.7 | Python | 1.85 | GET | 8192, 16384, 32768 | 0.75, 1.35, 2.55 |
| 5.1, 5.6, 5.7 | C++ | 0.9 | GET | 8192, 16384, 32768 | 0.35, 0.65, 1 |
| 5.2, 5.8, 5.9 | Python | 1.85 | COMMIT | 4096, 8192, 16384 | 0.65, 1.1, 1.95 |
| 5.2, 5.8, 5.9 | C++ | 1.1 | COMMIT | 4096, 8192, 16384 | 0.35, 0.6, 1.1 |
| 5.3, 5.10, 5.11 | Python | 3.05 | BACKLINKS | 4096, 8192, 16384 | 0.7, 1.2, 2.3 |
| 5.3, 5.10, 5.11 | C++ | 1 | BACKLINKS | 4096, 8192, 16384 | 0.3, 0.4, 0.7 |
| 5.4, 5.12, 5.13 | Python | 3.4 | NEXT | 8192, 16384, 32768 | 1.2, 2.2, 4.35 |
| 5.4, 5.12, 5.13 | C++ | 0.9 | NEXT | 8192, 16384, 32768 | 0.35, 0.55, 0.95 |
| 5.5, 5.14, 5.15 | Python | 2.4 | TICK | 8192, 16384, 32768 | 0.85, 1.45, 2.8 |
| 5.5, 5.14, 5.15 | C++ | 0.85 | TICK | 8192, 16384, 32768 | 0.35, 0.55, 1 |
Успешная нагрузка подтверждает ресурсные ограничения только на выполненных входах; требования к сложности и самостоятельной реализации остаются обязательными.