neganovaarxi
?>

1. укажите длину кратчайшего пути между пунктами а и f.2. укажите длину самого длинного пути из пункта а в пункт f при этом он должен проходить через пункт d3. укажите самый короткий путь из пункта а в пункт f и чтобы при этом он не проходил через вершину c.важно! делать через дерево.​

Информатика

Ответы

mototeh69
1до мене дійшли суперечливі чутки про ваше відношення до своїх обов язків 2.давайте поговоримо по душах 3.на площі стоїть пам ятник великого українського письменника тараса григоровича шевченка. 4.на айстрах листя уже засохло.опалим листям вкрилась земля. 5.по відношенню до всього сказаного я хочу сказати,що не треба втручатися в особисті справи кожного з нас. 6.підписку(передплату) на газети і журнали можно оформити протягом двох місяців. 7.незважаючи на несприятливі умови,мелітопольскі активісти організували на площі подання в день української вишиванки. 8.більша половина студентів(близько 100 чоловік)поїхала в вінницьку область на фольклорну практику. 9на святкування ювілею школи,якій почався рівно о сімнадцятій годині,зібралося багато колишніх випускників. 10.серед міроприємств по відзначенню цього свята були наступні: виступи музичних колективів,конкурси,вікторини.
lanac3po

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)

mitin228133770

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)

Объяснение:

Ответить на вопрос

Поделитесь своими знаниями, ответьте на вопрос:

1. укажите длину кратчайшего пути между пунктами а и f.2. укажите длину самого длинного пути из пункта а в пункт f при этом он должен проходить через пункт d3. укажите самый короткий путь из пункта а в пункт f и чтобы при этом он не проходил через вершину c.важно! делать через дерево.​
Ваше имя (никнейм)*
Email*
Комментарий*

Популярные вопросы в разделе

tatiana2676
sergeykirushev
rusinfopro
Vs1377
vdnh451
spec-nt
Giurievna1977
evgeniishulov4696
ilds88
Voronov434
Dmitrievich1871
marketing6
merung
Tatyana Anton1475
Anatolevich-sergeevna
▲