50
в текущей миссии, очевидно, необходимо укрепить базу, прежде чем идти в открытый бой.
для обеспечения устойчивой обороны требуется построить n различных новых зданий. но не всё так просто.
для поддержания процессов, которые будут происходить в этих зданиях, необходимо электричество. а получать электроэнергию новые здания могут только от новых электростанций. новых электростанций на базе нет, так что их тоже придётся построить.
зная, сколько единиц электроэнергии в единицу времени производит одна новая электростанция и количество электроэнергии, потребляемое за единицу времени каждым из упомянутых выше n новых зданий, определите минимальное количество электростанций, которое необходимо для полного функционирования требуемых n зданий.
формат входных данных
в первой строке заданы числа n и e (1≤n≤105,1≤e≤109) – количество требуемых зданий и количество единиц электроэнергии, которое производит одна новая электростанция.
во второй строке даны n чисел – количество единиц электроэнергии, потребляемое за единицу времени каждым из зданий. все числа во второй строке неотрицательны и не превышают 109.
формат выходных данных
выведите одно целое число – минимальное количество электростанций, которое необходимо для полного функционирования требуемых n зданий.
пояснение к примеру
двух электростанции явно мало. электроэнергию трёх электростанций можно распределить по зданиям следующим образом: на первое здание идёт 5 единиц от первой электростанции, на второе – 8 единиц от второй электростанции и 4 единицы от третьей, а на третье – 3 единицы от первой электростанции и 4 единицы от третьей.
sample input:
3 8
5 12 7
sample output:
3
a = list(str(input()).split())
z = int(a[0])
e = int(a[1])
b = (input().split())
c = sum(map(int, b ))
if c%e > 0:
x = c//e + 1
else:
x = c//e
print (x)
Объяснение: