Задача A1. Фанатам стратегий 2 (8 баллов)
От авторов "Фанатам стратегий".
В текущей миссии, очевидно, необходимо укрепить базу, прежде чем идти в открытый бой.
Для обеспечения устойчивой обороны требуется построить n различных новых зданий. Но не всё так просто.
Для поддержания процессов, которые будут происходить в этих зданиях, необходимо электричество. А получать электроэнергию новые здания могут только от новых электростанций. Новых электростанций на базе нет, так что их тоже придётся построить.
Зная, сколько единиц электроэнергии в единицу времени производит одна новая электростанция и количество электроэнергии, потребляемое за единицу времени каждым из упомянутых выше n новых зданий, определите минимальное количество электростанций, которое необходимо для полного функционирования требуемых n зданий.
Формат входных данных
В первой строке заданы числа n и e (n=1,1≤e≤109) – количество требуемых зданий и количество единиц электроэнергии, которое производит одна новая электростанция.
Во второй строке даны n чисел – количество единиц электроэнергии, потребляемое за единицу времени каждым из зданий. Все числа во второй строке неотрицательны и не превышают 109.
Формат выходных данных
Выведите одно целое число – минимальное количество электростанций, которое необходимо для полного функционирования требуемых n зданий.
Пояснение к примеру
Одна электростанция производит 5 единиц электроэнергии в единицу времени, а две электростанции – 10 единиц. Одной электростанции явно мало, двух – явно хватает.
Sample Input:
1 5
8
Sample Output:
2
Напишите программу. Тестируется через stdin → stdout
Time Limit: 2 секунды
Memory Limit: 256 MB
От авторов "Фанатам стратегий".
В текущей миссии, очевидно, необходимо укрепить базу, прежде чем идти в открытый бой.
Для обеспечения устойчивой обороны требуется построить n различных новых зданий. Но не всё так просто.
Для поддержания процессов, которые будут происходить в этих зданиях, необходимо электричество. А получать электроэнергию новые здания могут только от новых электростанций. Новых электростанций на базе нет, так что их тоже придётся построить.
Зная, сколько единиц электроэнергии в единицу времени производит одна новая электростанция и количество электроэнергии, потребляемое за единицу времени каждым из упомянутых выше n новых зданий, определите минимальное количество электростанций, которое необходимо для полного функционирования требуемых n зданий.
Формат входных данных
В первой строке заданы числа n и e (n=1,1≤e≤109) – количество требуемых зданий и количество единиц электроэнергии, которое производит одна новая электростанция.
Во второй строке даны n чисел – количество единиц электроэнергии, потребляемое за единицу времени каждым из зданий. Все числа во второй строке неотрицательны и не превышают 109.
Формат выходных данных
Выведите одно целое число – минимальное количество электростанций, которое необходимо для полного функционирования требуемых n зданий.
Пояснение к примеру
Одна электростанция производит 5 единиц электроэнергии в единицу времени, а две электростанции – 10 единиц. Одной электростанции явно мало, двух – явно хватает.
Sample Input:
1 5
8
Sample Output:
2
Напишите программу. Тестируется через stdin → stdout
Time Limit: 2 секунды
Memory Limit: 256 MB
More Questions From This User See All
Answers & Comments
Ответ:
import math
a, b = map(int, input().split())
n = int(input())
print(math.ceil(n / (a * b)))
Объяснение:
python 3.7