Рекомендации по составлению задач

Материал из Олимпиадное программирование в УлГТУ
Версия от 20:02, 8 ноября 2017; Ctrlalt (обсуждение | вклад) (Новая страница: «= Условия = == Раздел «Входные данные» == === Структура раздела === Если все данные вводятся в…»)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

Условия

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

Структура раздела

Если все данные вводятся в одну строку, раздел начинается со слов «Ввод содержит <...>».

Иначе раздел должен иметь соответствующее количество отдельных строк, начинающихся со слов «Первая строка содержит <...>», «Вторая строка содержит <...>» и так далее.

Если количество строк определяется некоторым параметром, добавляется фраза «Следующие $N$ строк описывают <...>. Каждая из них содержит <...>» (в отдельных случаях — «$i$-я из них содержит <...>»).

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

Описание данных

После слова «содержит» указываются типы и имена всех токенов, присутствующих в строке. Количество токенов не указывается.

После имени токена указывается диапазон его значений, при этом все числа, не превышающие 1000, записываются полностью, а превышающие 1000 — в показательной форме.

Если токены имеют одинаковый тип и связаны по смыслу, у них можно указать общий диапазон значений.

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

Для вещественных чисел после диапазона указывается количество дробных знаков («заданное с (не более чем) тремя знаками после десятичной точки»).

Ввод содержит целое число $N$ ($-100 \le N \le 100$) --- счёт Макса.
Третья строка содержит целые числа $A$ и $B$ ($0 \le A, B \le 10^6$) --- количество денег у Макса и Владимира соответственно.
Вторая строка содержит целые числа $S$ и $P$ ($1 \le S \le 2$, $30 \le P \le 2 \cdot 10^5$) --- соответственно номер начинающего игрока и силу его персонажа.
Первая строка содержит вещественное число $X$ ($0 \le X \le 1$), заданное с 2 знаками после десятичной точки, --- вероятность выигрыша Макса.
Следующие $M$ строк описывают дороги. Каждая из них содержит целые числа $A_i$ и $B_i$ ($1 \le A_i, B_i \le N$) --- номера начального и конечного перекрёстка $i$-й дороги соответственно.

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