ВсОШ: школьный этап · округление вверх в двух измерениях

C. Плитка

Задача в стиле школьного этапа ВсОШ по информатике — составлена для Grape, это не задание с олимпиады. Официальные задания и разборы — на siriusolymp.ru.

Как проверяет автоматическая система

  • Ответ — сама программа. Система запускает её на многих тестах: часть видна в условии, остальные скрыты.
  • На каждом тесте программа должна напечатать ровно ответ — без слов вроде «Ответ:».
  • Есть ограничение по времени: слишком медленная или зависшая программа тест не проходит.
  • Здесь так же: кнопка проверяет на всех тестах и останавливается на первой ошибке.

Условие

округление вверх в двух измерениях

Пол комнаты — прямоугольник a × b. Его кладут квадратной плиткой c × c рядами, начиная от угла. Плитку у стены можно отрезать, но обрезок дальше не используют. Сколько плиток понадобится?

Входные данные. Три натуральных числа a, b, c (1 ≤ a, b, c ≤ 109), каждое в отдельной строке.

Выходные данные. Одно число — количество плиток.

Входные данныеВыходные данные
3 3 24
6 4 26
Твоя программа на Python
Разбор

Идея. По длине нужно a ÷ c плиток с округлением вверх — последнюю, может быть, отрежем. По ширине — так же. Всего — произведение.

Ловушка: считать «площадь комнаты ÷ площадь плитки» неверно — обрезки не используются. Пол 3 × 3 плиткой 2 × 2: по площади хватило бы 3 плиток, а нужно 4.

Решение на Python — комментарий после # объясняет строку, Python его не выполняет.

a = int(input())  # длина комнаты
b = int(input())  # ширина комнаты
c = int(input())  # сторона плитки
rows = (a + c - 1) // c  # сколько плиток по длине (округляем вверх)
cols = (b + c - 1) // c  # сколько плиток по ширине
print(rows * cols)  # всего плиток

Что используется в решении.

  • input() читает одну строку ввода, int() превращает её в целое число.
  • // — деление нацело (с округлением вниз): 17 // 5 = 3.
  • print() — выводит ответ. Печатаем только ответ, без лишних слов.