Задача A. Тетрамино Посчитайте, сколько фигур тетрамино нужно взять, чтобы ими можно было полностью заполнить нижние N рядов в клетчатом поле шириной 3 клетки и высотой N+5 клеток. Фигуры при заполнении не должны пересекаться, то есть на каждой клетке может быть расположена часть только одной фигуры. Использовать можно любые из 7 фигур тетрамино, приведенных ниже. Фигуры разрешается переворачивать. Формат входных данных Единственная строка входных данных содержит натуральное число N — количество рядов, которые нужно заполнить (1 ≤ N ≤ 100). Формат выходных данных Требуется вывести единственное целое число — минимальное возможное количество тетрамино, которыми можно заполнить N рядов. Система оценки В этой задаче 20 тестов, каждый тест оценивается независимо в Пример входных и выходных данных Ввод Вывод 4 3 6 5 Примечание Обратите внимание, что ответ должен выражаться целым числом. ответ 5.0 (число 5 записанное в виде десятичной дроби) может не быть засчитан даже если ответом является целое число 5. Иллюстрации к примерам: Пример 1, N=4 Пример 2, N=6
213
401
Ответы на вопрос:
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Информатика
-
GeneralEsdese17.09.2020 16:48
-
OskarWild02.12.2022 16:55
-
fatowka8416.12.2022 17:39
-
zhovnovich28.08.2021 23:22
-
suminjenya28.08.2021 14:04
-
Матрос57320.10.2021 00:22
-
smit007agent04.01.2023 17:17
-
RassvetZaGorami04.04.2023 07:11
-
068943338206.06.2023 03:56
-
ArinaBar2405.02.2023 05:53
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.