Задача 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

176

364

Посмотреть ответы 1

Ответы на вопрос:

Катя18471

Информатика

4,6(29 оценок)

400 байт праорпоапрппрап

150 000+ пользователей

Оформить подписку