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

Оптимальный рабочий ограничение по времени на тест 2 секунды Система иерархии в компании Михаила представляет собой дерево, где у каждого из n сотрудников, кроме самого Михаила, есть непосредственный начальник (и наоборот, у Михаила есть несколько прямых подчиненных, у некоторых из них есть свои подчиненные, и так далее). К сожалению, у Михаила скопилось много рутинной работы, которую могут выполнить только рядовые сотрудники (то есть те, у которых нет ни одного подчиненного), но чтобы передать задание сотруднику, Михаил должен попросить передать это задание каждого другого сотрудника на пути между ними. Про каждого сотрудника известно число ci — сколько ему надо заплатить, чтобы задание было передано дальше и было в конечном итоге выполнено Михаилу выбрать рядового сотрудника так, чтобы заплатить за передачу и выполнение суммарно как можно меньше. Входные данные В первой строке ввода задано число n — количество сотрудников в компании (1⩽n⩽10е5). В следующей строке через пробел перечислены номера начальников: на i-м месте стоит номер непосредственного начальника i-го сотрудника. Число 0 означает, что это Михаил, и у него начальника нет. В третьей строке так же перечислены ci — сколько придется заплатить i-му сотруднику за передачу или выполнения задания (0⩽ci⩽10е9). Гарантируется, что себе Михаил ничего платить не должен. Выходные данные Выведите единственное число — минимальное суммарное число денег, с которым Михаилу придется расстаться. Пример входные данные
7
0 1 1 2 2 3 3
0 10 11 5 6 1 2
выходные данные
12
Можете написать идею алгоритма или код (желательно на плюсах)

👇
Открыть все ответы
Ответ:
GameNooB
GameNooB
04.04.2023

АБВГ

Объяснение:

1. Переведем символы в логические операции:

А Рататуй или Рапунцель или Зверополис

Б (Рататуй и Рапунцель) или Зверополис

В Рататуй и Рапунцель

Г Рататуй и Рапунцель и Зверополис

2. Наибольшее количество страниц будет при запросе с "или", так как

операция "и" "ограничивает" поиск, то есть при поиске "Рататуй ИЛИ Рапунцель" мы будем видеть следующие страницы:

-Рататуй

-Рапунцель

-Рататуй и Рапунцель,

а при поиске "Рататуй И Рапунцель" появятся следующие результаты:

-Рататуй и Рапунцель.

Таким образом, наибольшее число страниц мы получим при запросе А: Рататуй | Рапунцель | Зверополис, наименьшее - Г: Рататуй & Рапунцель & Зверополис.

4,7(11 оценок)
Ответ:
Katiadimova3
Katiadimova3
04.04.2023

Объяснение:

Какой язык программирования?

Если python, то:

<название переменной> = input() # Для ввода строк

<название переменной> = int(input()) # Для ввода целых чисел

<название переменной> = float(input()) # Для ввода дробных чисел

<название переменной> = str(input()) # Для ввода строк

Если c++, то:

<название переменной> = cin.get();

или

можно загрузить библиотеку iostream

#include <iostream>

и написать так:

cin >> <название переменной> >> ...;

Других языков не знаю

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