Форум программистов, компьютерный форум, киберфорум
Pascal ABC
Войти
Регистрация
Восстановить пароль
 
0 / 0 / 0
Регистрация: 06.10.2017
Сообщений: 10
1

Выберите такую встречу, отмена которой приведёт к тому, что как можно меньше сотрудников завода узнают новость

21.11.2018, 13:26. Просмотров 766. Ответов 0


Добрый день.
Подскажите, как решить задачку через массивы?

Жизнь завода по производству олимпиадных задач монотонна и однообразна: каждый день
происходит одно и то же, вечера похожи как две снежинки и каждое утро всё начинается сначала
- ничего не меняется на заводе по производству олимпиадных задач.
В частности, давно известно, когда в течение дня пара сотрудников встречается между собой.
При встрече сотрудники делятся друг с другом новостями.
Утром перед работой сотрудник номер 1 узнал нежелательную новость. Конечно же, он делится
с ней при встрече со всеми остальными сотрудниками и они тоже узнают новость и начинаются
делиться ей с другими. Если встречаются два сотрудника и один из них знает новость, то начиная
с этого момента второй из них также знает новость. Ни один сотрудник не может встречаться
с двумя или более сотрудниками одновременно (из соображений секретности). Пара сотрудников
может встречаться несколько раз в течение дня.
Вы можете помешать ровно одной встрече за весь день. Выберите такую встречу, отмена которой
приведёт к тому, что как можно меньше сотрудников завода узнают новость.
Формат входных данных
В первой строке входного файла задано два целых числа N (2 ⩽ N ⩽ 1000) и D
(1 ⩽ D ⩽ 100000) — количество сотрудников и встреч соответственно.
В следующих D строках заданы описания встреч. Каждое описание встречи состоит из трех
чисел Ai
, Bi и Ti (1 ⩽ Ai
, Bi ⩽ N, 1 ⩽ Ti ⩽ 109
) — пара номеров сотрудников и время встречи.
Формат выходных данных
Выведите описание встречи, которую необходимо отменить в том же формате, который используется
во входных данных. Если ответов несколько — выведите любой.
Пример
стандартный ввод стандартный вывод
4 5
2 3 1
1 2 4
4 2 110
2 3 5
3 4 4
1 2 4
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
21.11.2018, 13:26
Ответы с готовыми решениями:

Определить сколько раных вариантов исполнения программы роботом приведет к тому, что робот окажется на базе
На змаганнях з робототехніки Олексій написав найпростішу програму для свого робота. Слідуючи...

Ошибка! "Увелечение левого поля приведёт к тому, что правая колонка станет слишком узкой в некоторых разделах" Проблема с полями в Worde
Здравствуйте товарищи программисты, проблема у меня такая, пол года я писал диплом, в ворде 2007ом,...

Разработайте стратегию постройки пирамид, при которой неиспользованных блоков останется как можно меньше
Как известно, знаменитые египетские пирамиды были построены инопланетянами. Именно они послужили...

Извлечь из представления количество сотрудников по каждому отделу, где минимальный шифр сотрудников меньше среднего
Помогите пожалуйста :help: Мне нужно извлечь из представления (ViewZadanie9) количество...

__________________
Помогаю в написании курсовых работ и дипломов здесь.
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
21.11.2018, 13:26

Заказываю контрольные, курсовые, дипломные работы и диссертации здесь или здесь.

Верно ли, что общая зарплата всех сотрудников в феврале была меньше, чем и октябре
В двумерном массиве хранится информация о зарплате каждого из 20 сотрудников фирмы за каждый месяц...

Как можно вывести в цикле новость
Доброго времени суток! Сейчас поставил вывод сотрудников таким образом: $db =...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2021, vBulletin Solutions, Inc.