Question

Задача C1. Комната ярости (2 балла) Гертруда имеет n тарелок. И хочет разбить их все. По одной. Но тарелки бьются очень звонко. Она опасается, что повредит слух. Известно, что сила звона первой разбитой тарелки будет равна a1. Сила звона каждой последующей разбитой тарелки будет в b раз больше силы звона предыдущей. То есть сила звона i-ой (i>1) разбитой тарелки будет равна ai=ai−1⋅b. Гертруда знает максимальное суммарное значение сил звона MAX, которое могут выдержать её уши, и желает максимально насладиться звуками бьющейся посуды. Помогите Гертруде, найдите максимальное количество тарелок, которые она может разбить, не повредив слух. И побыстрее. Формат входных данных В первой строке вводятся четыре целых числа n, a1, b, MAX (1≤n,MAX≤100,1≤a1,b≤10). Формат выходных данных Выведите максимальное количество тарелок. Пояснение к примеру Если Гертруда разобьёт одну тарелку, то суммарное значение сил звона будет равно a1=1. Если разобьёт две тарелки, то суммарное значение будет равно a1+a2=1+2=3. Если разобьёт три, то – a1+a2+a3=1+2+4=7. Sample Input: 10 1 2 4 Sample Output: 2 Напишите программу. Тестируется через stdin → stdout Time Limit: 2 секунды Memory Limit: 256 MB

Answer 1

Это ведь самая простая за которую дают 2б?

Напиши мне, если решил тоже какие-то задачи, я эту сделал

Vk / мой ник

Answer 2

Программа будет состоять из двух основных шагов:

1. Найдем максимальное количество тарелок, которые Гертруда может разбить, не превышая суммарное значение силы звона MAX. Для этого будем увеличивать количество разбитых тарелок, начиная с 1, пока суммарное значение силы звона не станет больше MAX.

2. Выведем найденное количество разбитых тарелок.

Вот реализация данной программы на языке Python:

pythonCopy code
n, a1, b, MAX = map(int, input().split())

count = 0  # количество разбитых тарелок
total = 0  # суммарное значение силы звона

while a1 <= MAX:
    total += a1
    a1 *= b
    count += 1

print(count)

Программа считывает значения n, a1, b и MAX из стандартного ввода. Затем она выполняет цикл, увеличивая count и total, пока суммарное значение силы звона total не превысит MAX. Затем она выводит найденное количество разбитых тарелок count в стандартный вывод.