Это output-only задача. Обязательно прочитайте секцию «Формат выходных данных» данного условия, иначе вы можете не получить баллы даже при правильном решении!
В отделение скорой помощи скоро поставят новые автомобили! Руководство попросило службу обеспечения подготовиться к этому мероприятию и вырезать опознавательные знаки — красные кресты — для новых машин.
В службе обеспечения нашли лист красной самоклеящейся пленки размерами $$$N \times M$$$ метров. Для машин используются кресты, получаемые из квадрата $$$3 \times 3$$$ метра вырезанием крайних углов (см. рисунок, крест выделен цветом и жирной линией).
После этого служба обеспечения обратилась к вам за помощью — они просят посчитать, какое максимальное количество наклеек-крестов они смогут вырезать из своего листа. Помните, не обязательно вырезать кресты именно из квадрата путем отсечения уголков.
Справитесь ли вы с этой задачей?
Вам даны 5 пар чисел $$$N$$$ и $$$M$$$. Посчитайте для каждого случая, какое максимальное количество крестов для новых автомобилей можно вырезать из листа размеров $$$N \times M$$$.
| $$$N$$$ | $$$M$$$ | Количество вырезанных "+" |
| $$$7$$$ | $$$5$$$ | answer1 = ваш ответ |
| $$$3$$$ | $$$16$$$ | answer2 = ваш ответ |
| $$$4$$$ | $$$11$$$ | answer3 = ваш ответ |
| $$$8$$$ | $$$8$$$ | answer4 = ваш ответ |
| $$$11$$$ | $$$15$$$ | answer5 = ваш ответ |
Ответом на задачу являются 5 чисел, обозначенных в таблице answer1, answer2, answer3, answer4, answer5. На проверку нужно сдать содержимое последнего столбца таблицы (без заголовка), указав конкретные числа.
Вот шаблон Вашего ответа:
answer1 = <число>
answer2 = <число>
answer3 = <число>
answer4 = <число>
answer5 = <число>
Полученный код Вам необходимо сдать на проверку, выбрав язык программирования Python 3.13.2.
Будьте внимательны! Вы не получите баллы за эту задачу, если сдадите решение под любым другим языком программирования.
Пример правильно оформленного ответа:
answer1 = 8
answer2 = 3
answer3 = 1
answer4 = 29
answer5 = 17
В примере числа выдуманы и не совпадают с правильными.
Верный ответ на каждый из вопросов оценивается в 20 баллов. Максимум за задачу можно получить 100 баллов.
Если Вы отправили ответы в правильном формате, то во время тура вы получите вердикт «Полное решение: 0 баллов». Такой вердикт означает, что решение принято на проверку. Это гарантирует возможность проверки ответов, но ничего не говорит о их правильности.
При нарушении формата ответа Вы можете получить вердикты «Ошибка формата вывода» или «Ошибка исполнения». В этом случае стоит внимательно перечитать условие и выполнить все требования к ответу, которые в нем описаны.
Тестирование ответов на правильность и начисление баллов будет происходить в режиме offline после окончания тура.
При отправке нескольких решений задачи в зачет пойдет лучшее решение, набравшее наибольшее количество баллов.
