Рекомендации по составлению задач: различия между версиями

Версия от 12:17, 28 января 2019

Раздел «Входные данные»

Описание формата входных данных — самая формализованная часть условия задачи. Здесь в подавляющем большинстве случаев используется небольшой набор стандартных формулировок. Описание входных данных можно заполнять в первую очередь (даже когда не готова легенда).

Валидатор и генераторы тестов создаются исключительно по информации в данном разделе (фактически, раздел «Входные данные», код валидатора и код генератора — это три представления одной и той же информации).

Строки входных данных

Если все входные данные даны в одну строку, то пишем «Ввод содержит <...>».

Если есть несколько строк (так чаще всего), то делаем столько же абзацев, каждый начинается с «Первая строка содержит <...>», «Вторая строка содержит <...>» и т. д.

Если есть блок из N логически объединённых строк: «Следующие $N$ строк описывают <...>. Каждая из них содержит <...>».

Если есть строка после неопределённого числа строк, то числительное заменяем на «следующая»: «Следующая строка содержит <...>».

Значения, содержащиеся в строках

Общий вид: «содержит тип_значения $имя_значения$ ($ограничения$) --- описание_значения».

Если строка содержит несколько значений, то количество НЕ пишется. Неправильно: «Первая строка содержит два целых числа $N$ и $M$». Правильно: «Первая строка содержит целые числа $N$ и $M$».

Кроме того, если несколько значений, то раздел описаний (после тире) должен начинаться (предпочтительнее) или заканчиваться словом «соответственно».

Ограничения описываются следующим образом: «($1 \le A \le 10$, $100 \le X \le 200$)». Если несколько значений логически связаны и имеют общие ограничения, их можно объединить: «($1 \le X, Y, Z \le 100$)». Пример с дополнительными ограничениями: «($1 \le H, W \le 300$, $H \cdot W \le 1000$, $H \ne W$)». Обратите внимание, что каждое выражение имеет собственные доллар-скобки.

Желательно, чтобы порядок описания значений совпадал с порядком в легенде.

Конкретика по типам:

Целые числа: «Первая строка содержит целые числа $A$ и $B$ ($1 \le A, B \le 100$) --- соответственно количество зайчиков и количество белочек»
Вещественные числа: «Первая строка содержит вещественные числа $X$ и $Y$ ($0 \le X, Y \le 1$), заданные с не более чем двумя знаками после десятичной точки, --- соответственно вероятность победы Макса и вероятность победы Владимира.»
Строки: «Первая строка содержит последовательность $S$ ($10 \le |S| \le 100$), состоящую из строчных латинских букв, пробелов и знаков препинания, --- текст сообщения.»
Символы, строки из фиксированного множества: «Первая строка содержит символ $C$ ($C \in \{\texttt{X}, \texttt{Y}, \texttt{Z}\}$) --- тип операции.», «Первая строка содержит слово $T$ ($T \in \{\texttt{PUSH}, \texttt{POP}\}$) --- тип операции.».

@@ Строка 1: / Строка 1: @@
-= Условия =
 == Раздел «Входные данные» ==
-=== Структура раздела ===
+Описание формата входных данных — самая формализованная часть условия задачи. Здесь в подавляющем большинстве случаев используется небольшой набор стандартных формулировок. Описание входных данных можно заполнять в первую очередь (даже когда не готова легенда).
-Если все данные вводятся в одну строку, раздел начинается со слов «Ввод содержит <...>».
-Иначе раздел должен иметь соответствующее количество отдельных строк, начинающихся со слов «Первая строка содержит <...>», «Вторая строка содержит <...>» и так далее.
-Если количество строк определяется некоторым параметром, добавляется фраза «Следующие $N$ строк описывают <...>. Каждая из них содержит <...>» (в отдельных случаях — «$i$-я из них содержит <...>»).
+Валидатор и генераторы тестов создаются исключительно по информации в данном разделе (фактически, раздел «Входные данные», код валидатора и код генератора — это три представления одной и той же информации).
-Если после переменного количества строк следуют дополнительные строки, каждая из них начинается со слов, «Следующая строка содержит <...>».
+==== Строки входных данных ====
-=== Описание данных ===
+Если все входные данные даны в одну строку, то пишем «Ввод содержит <...>».
-После слова «содержит» указываются типы и имена всех токенов, присутствующих в строке. Количество токенов не указывается.
-После имени токена указывается диапазон его значений, при этом все числа, не превышающие 1000, записываются полностью, а превышающие 1000 — в показательной форме.
+Если есть несколько строк (так чаще всего), то делаем столько же абзацев, каждый начинается с «Первая строка содержит <...>», «Вторая строка содержит <...>» и т. д.
-Если токены имеют одинаковый тип и связаны по смыслу, у них можно указать общий диапазон значений.
+Если есть блок из N логически объединённых строк: «Следующие $N$ строк описывают <...>. Каждая из них содержит <...>».
-После диапазона значений ставится тире и указывается смысл токена. Если строка содержит несколько токенов, то должен быть указан смысл каждого из них (в порядке описания), а в начале или в конце должно присутствовать слово «соответственно».
+Если есть строка после неопределённого числа строк, то числительное заменяем на «следующая»: «Следующая строка содержит <...>».
-Для вещественных чисел после диапазона указывается количество дробных знаков («заданное с (не более чем) 3 знаками после десятичной точки»).
+==== Значения, содержащиеся в строках ====
- Ввод содержит целое число $N$ ($-100 \le N \le 100$) --- счёт Макса.
+Общий вид: «содержит ''тип_значения'' $''имя_значения''$ ($''ограничения''$) --- ''описание_значения''».
- Третья строка содержит целые числа $A$ и $B$ ($0 \le A, B \le 10^6$) --- количество денег у Макса и Владимира соответственно.
+Если строка содержит несколько значений, то количество НЕ пишется. Неправильно: «Первая строка содержит два целых числа $N$ и $M$». Правильно: «Первая строка содержит целые числа $N$ и $M$».
- Вторая строка содержит целые числа $S$ и $P$ ($1 \le S \le 2$, $30 \le P \le 2 \cdot 10^5$) --- соответственно номер начинающего игрока и силу его персонажа.
+Кроме того, если несколько значений, то раздел описаний (после тире) должен начинаться (предпочтительнее) или заканчиваться словом «соответственно».
- Первая строка содержит вещественное число $X$ ($0 \le X \le 1$), заданное с 2 знаками после десятичной точки, --- вероятность выигрыша Макса.
+Ограничения описываются следующим образом: «($1 \le A \le 10$, $100 \le X \le 200$)». Если несколько значений логически связаны и имеют общие ограничения, их можно объединить: «($1 \le X, Y, Z \le 100$)». Пример с дополнительными ограничениями: «($1 \le H, W \le 300$, $H \cdot W \le 1000$, $H \ne W$)». Обратите внимание, что каждое выражение имеет собственные доллар-скобки.
- Следующие $M$ строк описывают дороги. Каждая из них содержит целые числа $A_i$ и $B_i$ ($1 \le A_i, B_i \le N$) --- номера начального и конечного перекрёстка $i$-й дороги соответственно.
+Желательно, чтобы порядок описания значений совпадал с порядком в легенде.
-== Раздел «Выходные данные» ==
+Конкретика по типам:
+* Целые числа: «Первая строка содержит целые числа $A$ и $B$ ($1 \le A, B \le 100$) --- соответственно количество зайчиков и количество белочек»
+* Вещественные числа: «Первая строка содержит вещественные числа $X$ и $Y$ ($0 \le X, Y \le 1$), заданные с не более чем двумя знаками после десятичной точки, --- соответственно вероятность победы Макса и вероятность победы Владимира.»
+* Строки: «Первая строка содержит последовательность $S$ ($10 \le |S| \le 100$), состоящую из строчных латинских букв, пробелов и знаков препинания, --- текст сообщения.»
+* Символы, строки из фиксированного множества: «Первая строка содержит символ $C$ ($C \in \{\texttt{X}, \texttt{Y}, \texttt{Z}\}$) --- тип операции.», «Первая строка содержит слово $T$ ($T \in \{\texttt{PUSH}, \texttt{POP}\}$) --- тип операции.».

Рекомендации по составлению задач: различия между версиями

Версия от 12:17, 28 января 2019

Раздел «Входные данные»

Строки входных данных

Значения, содержащиеся в строках

Навигация

Поиск