Задать вопрос
@Homemade

Округление при целочисленном делении, как понять?

Задача
1476A - Сумма, кратная K

Разбор задачи
Непонятный момент :
Довольно очевидно, что чем меньше s — тем меньше максимальное ai, то есть нам надо найти миниальное cf такое, что cf⋅k≥n. Тогда cf=⌈n/k⌉=⌊(n+k−1)/k⌋.

Как ⌈n/k⌉ превратилось в ⌊(n+k−1)/k⌋ ?
  • Вопрос задан
  • 194 просмотра
Подписаться 1 Простой 5 комментариев
Решение пользователя galaxy К ответам на вопрос (3)
@galaxy
Если n не делится на k, то ⌈n/k⌉ = ⌊n/k + 1⌋ = ⌊(n+k)/k⌋
Единица отнимается, чтобы захватить случай n, делящегося на k (при k > 1 на первый случай это не повлияет)
Ответ написан