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

A. Экскурсия

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

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

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

Условие

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

На экскурсию едут m учеников. В одном автобусе k мест. Сколько автобусов нужно заказать, чтобы поехали все?

Решить можно без if — попробуй.

Входные данные. Два натуральных числа m и k (1 ≤ m, k ≤ 109), каждое в отдельной строке.

Выходные данные. Одно число — сколько нужно автобусов.

Входные данныеВыходные данные
31 302
30 301
Твоя программа на Python
Разбор

Идея. Нужно m ÷ k, округлённое вверх: если в последнем автобусе едет хоть один ученик, автобус всё равно нужен. Обычное m // k округляет вниз. Приём: (m + k - 1) // k — прибавляем «почти целый автобус», и деление нацело даёт округление вверх.

Проверь на краях: m = 30, k = 30 → 1 автобус; m = 31 → 2.

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

m = int(input())  # сколько учеников
k = int(input())  # мест в автобусе
print((m + k - 1) // k)  # деление с округлением вверх

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

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