М
Молодежь
К
Компьютеры-и-электроника
Д
Дом-и-сад
С
Стиль-и-уход-за-собой
П
Праздники-и-традиции
Т
Транспорт
П
Путешествия
С
Семейная-жизнь
Ф
Философия-и-религия
Б
Без категории
М
Мир-работы
Х
Хобби-и-рукоделие
И
Искусство-и-развлечения
В
Взаимоотношения
З
Здоровье
К
Кулинария-и-гостеприимство
Ф
Финансы-и-бизнес
П
Питомцы-и-животные
О
Образование
О
Образование-и-коммуникации
pipidon17
pipidon17
26.06.2021 12:14 •  Информатика

Знайдіть шлях, для якого виконуються такі умови:

1. Шлях складається з послідовності різних міст a1 , a2 , . . . , ak , таких, що між кожними двома

сусідніми містами повинно існувати ребро.

2. Сумарна довжина шляху повинна бути рівною L.

Потрібно вибрати таку послідовність міст, що k — мінімальне.

Вхідні дані

Перший рядок містить два цілих числа n та l(1≤n≤2·10^5,1≤L≤10^6) — кількість міст та потрібна

довжина.

Кожен з наступних n−1 рядків містить три цілі числа vi , ui та ti (1≤ui,vi≤n,vi≠ui,1≤ti≤10^6), що

означає, що між містами vi та ui існує дорога довжиною ti .

Вихідні дані

Виведіть мінімальне k, або −1, якщо такого шляху немає

👇
Открыть все ответы
Ответ:
casha23
casha23
26.06.2021

# https://pastebin.com/V2MMpJeN

#

# A.

def function(digit): return str(digit).endswith('0') or str(digit).endswith("1")

print(f"A. function(1230) returns {function(1230)}")

# B.

def function(digit): return digit >= 0 and digit <= 2**8

print(f"B. function(751) returns {function(751)}")

# C.

def function(digit):

if digit < 2: return False

if digit == 2: return True

i=2

lim=int(digit**(1/2))

for n in range(i, lim + 1):

if digit % n == 0: return False

# конец двойной табуляции

return True

# конец табуляции

print(f"C. function(17) returns {function(17)}")

n=int(input("<-- enter digit: "))

print(f"C. function({n}) returns {function(n)}")

print("Число", n, "простое" if function(n) else "составное")

4,5(90 оценок)
Ответ:
Lilu700
Lilu700
26.06.2021

# https://pastebin.com/V2MMpJeN

#

# A.

def function(digit): return str(digit).endswith('0') or str(digit).endswith("1")

print(f"A. function(1230) returns {function(1230)}")

# B.

def function(digit): return digit >= 0 and digit <= 2**8

print(f"B. function(751) returns {function(751)}")

# C.

def function(digit):

if digit < 2: return False

if digit == 2: return True

i=2

lim=int(digit**(1/2))

for n in range(i, lim + 1):

if digit % n == 0: return False

# конец двойной табуляции

return True

# конец табуляции

print(f"C. function(17) returns {function(17)}")

n=int(input("<-- enter digit: "))

print(f"C. function({n}) returns {function(n)}")

print("Число", n, "простое" if function(n) else "составное")

4,7(86 оценок)
Это интересно:
Новые ответы от MOGZ: Информатика
logo
Вход Регистрация
Что ты хочешь узнать?
Спроси Mozg
Открыть лучший ответ