Как читать
Перед решением задачи, её стоит прочитать)
Структура условия
Условие задачи состоит из 4 важных блоков :
-
Формулировка задачи. Тут описана чуть ли не вся задача.
-
Входные данные. Формат по которому стоит интерпретировать входные данные. Какие ограничения существуют.
-
Выходные данные. Формат по которому стоит вывести ответ на тест. Если его не соблюсти, то вы получите или
WA
илиRE
. -
Примеры тестов. Содержит таблицу с тестами. Сначала входные данные (
stdin
), а потом выходные (stdout
). -
(*) Примечание. Содержит объяснение к тестам из примеров или уточнение условия.
Из условия в модель
Советую читать условие полностью, часто подсматривая на тесты и ограничения на входные данные. Вы должны отбросить ненужное и оставить самое нужное
. Надо построить в голове некоторую модель, это придёт с опытом решения задач.