4
x = 4, 3, 2, 1 и 0
Объяснение:
Каждый цикл значение переменной x уменьшается на 1
Цикл заканчивает работу, когда значение переменной x становится меньше 1 (т.е. равной 0)
Цикл будет выполняться при x = 4, 3, 2 и 1 (всего 4 раза)
x = 4 (вход в цикл)
x = 4 - 1 = 3 (действия в цикле)
x = 3 (выход из цикла, цикл продолжается)
x = 3 (вход в цикл)
x = 3 - 1 = 2 (действия в цикле)
x = 2 (выход из цикла, цикл продолжается)
x = 2 (вход в цикл)
x = 2 - 1 = 1 (действия в цикле)
x = 1 (выход из цикла, цикл продолжается)
x = 1 (вход в цикл)
x = 1 - 1 = 0 (действия в цикле)
x = 0 (выход из цикла, цикл заканчивается)
import math
import sys
def get_first_max(tree, idx, l, r, L, R):
if r <= L or R <= l:
return -1
if l >= L and r <= R:
return tree[idx]
m = (l + r) // 2
return max(get_first_max(tree, idx * 2 + 1, l, m, L, R), get_first_max(tree, idx * 2 + 2, m, r, L, R))
num = input()
k = int(input())
n = len(num)
N = 2**math.ceil(math.log2(n))
M1 = 10 ** 7
M2 = 10 ** 6
tree = [-1] * (2 * N)
for i in range(n):
tree[N - 1 + i] = int(num[i]) * M1 + M2 - i
for i in range(N - 2, -1, -1):
tree[i] = max(tree[2 * i + 1], tree[2 * i + 2])
i = 0
ans = ""
for _ in range(n - k):
maximum = get_first_max(tree, 0, 0, N, i, i + k + 1)
val = maximum // M1
pos = M2 - maximum % M1
ans += str(val)
k -= pos - i
i = pos + 1
if k == 0:
ans += num[i:]
break
print(ans)
Поделитесь своими знаниями, ответьте на вопрос:
Скорость передачи данных через adsl-соединение равна 256000 бит/с. передача файла через это соединение заняла 2 минуты. определите размер файла в килобайтах.