Минимизируйте максимальный элемент в построенном массиве с суммой, кратной K

Даны два целых числа N и K , задача состоит в том, чтобы найти наименьшее значение для максимального элемента массива размера N , состоящего из положительных целых чисел, сумма элементов которых делится на K .

Примеры:

Input: N = 4, K = 3
Output: 2
Explanation: 
Let the array be [2, 2, 1, 1]. Here, sum of elements of this array is divisible by K=3, and maximum element is 2.

Input: N = 3, K = 5
Output: 2

Подход: Чтобы найти наименьший максимум массива размера N, сумма которого делится на K, попробуйте создать массив с минимально возможной суммой.

• Минимальная сумма N элементов ( каждый из которых имеет значение больше 0 ), которая делится на K:
  

sum = K * ceil(N/K)

• Теперь, если сумма делится на N, то максимальный элемент будет суммой/N , в противном случае (сумма/N + 1).

Ниже приведена реализация вышеуказанного подхода.

Временная сложность: O(1)
Вспомогательное пространство: O(1)