Задачи паскаль - Форум

Страница 1 из 1 1
Модератор форума: No_MaTTeR, Dimitro, LightInDarkness

Задачи паскаль (задачи)

Задачи паскаль

Зазор

Избранный всея форум

Репутация: 1109

Очень Мудрый Руководитель считает, что корпорация должна работать по полному циклу - от добычи необходимых полезных ископаемых до розничной торговли. И решения принимает соответствующие. Например, однажды на совещании он узнал, что за последний месяц уже два раза наблюдались задержки поставок кобальта. Причем первая задержка составляла 38 наносекунд, а вторая, страшно подумать, 2 миллисекунды. Конечно, терпеть такое дальше было совершенно невозможно. И Очень Мудрый Руководитель принял решение приобрести небольшую безжизненную планету, обращающуюся возле звезды Пульхеррима (в созвездии Волопаса). Конечно, можно было бы приобрести шахту возле подводной горы на Земле, но Очень Мудрый Руководитель понимает, что производство постоянно растет, а запасов кобальта в шахте хватит от силы на пару миллионов лет.
В Очень Большой Корпорации дела ведутся таким образом, что ее подразделения обмениваются отчетами между собой. Разумеется, не все со всеми, а те, которые работают над каким-то общим проектом. И пока юристы Очень Большой Корпорации оформляют приобретение в Межгалактической Регистрационной Палате, Очень Мудрый Руководитель задумался, с каким из уже существующих подразделений должно быть связано вновь образованное подразделение по добыче кобальта. С одной стороны, есть Управление полезных ископаемых. С другой - кобальт используется только при производстве печатных плат нечеткой логики, и не будет ли более мудро, чтобы именно с ним новое подразделение обменивалось отчетами?
Очень Мудрый Руководитель поделился этими мыслями со своим Заместителем, на что тот воскликнул:
- Какие проблемы? Почему бы подразделению по добыче кобальта не обмениваться отчетами и с Управлением, и с Производством?
- Так не стоит делать, - спокойно заметил Очень Мудрый Руководитель. - Ведь тогда им придется готовить по два ежедневных отчета, а это лишние затраты человеко-секунд. Если Управлению полезными ископаемыми потребуется такой отчет, оно может запросить его через другие подразделения. А уж подразделению по добыче кобальта и вовсе нет необходимости каждый день получать статистику из Управления.
- Это не такие уж и большие затраты времени! - продолжал настаивать Заместитель. - То же Управление полезных ископаемых обменивается отчетами и с Управлением ресурсами, и с Управлением экологии, и еще с тремя или четырьмя Управлениями. Справляются же!
Очень Мудрый Руководитель промолчал и задумался о том, что, скорее всего, это не единичный случай в Очень Большой Корпорации. Спустя час на его столе лежал отчет о том, какие подразделения корпорации обмениваются между собой отчетами. Да, результат был неутешителен. В корпорации N подразделений. А вот связей между ними Очень Мудрый Руководитель насчитал целых M штук. И он полон решимости оставить минимальное количество связей между подразделениями, но так, чтобы структура осталась целостной и любое подразделение при необходимости могло получить доступ к отчету любого другого подразделения. Более того, поскольку Очень Мудрый Руководитель любит порядок во всем, он хочет, чтобы набор удаляемых связей был лексикографически минимальным.
Это означает, что необходимо удалить M - N + 1 связь между подразделениями. Именно это и нужно сделать Вам.
Гарантируется, что все связи различны и что никакое подразделение не связано непосредственно с самим собой. Также гарантируется, что имеющаяся структура связей обеспечивает возможность обмена отчетами между любыми двумя подразделениями.

Очень Мудрый Руководитель решил посетить магазин компьютерной техники. Он шел вдоль длинной витрины с трансформерпадами новой линейки "ЯСам" (ISome) и, хотя он внешне выглядел спокойным, менеджеры чувствовали, что он чем-то недоволен.
- А почему трансформерпады выставлены именно в таком порядке? - поинтересовался Очень Мудрый Руководитель.
- А мы меняем порядок. Часто. По расцветке корпуса группируем, по набору интерфейсов...
- И как это отражается на продажах?
- Почти никак. Покупатели все равно проходят вдоль всей витрины, чтобы увидеть все модели, а потом обращаются к консультанту.
- Это неправильно, - заметил Очень Мудрый Руководитель. - Ведь мы задумывали ЯСам как очень простое устройство, с которым легко может работать даже маленький ребенок. Когда человек выбирает устройство с помощью консультанта, он не будет считать его простым. Нужно, чтобы он выбрал его сам. И был доволен своим выбором.
И тут Очень Мудрый Руководитель дал очень мудрый совет распорядителю торгового зала: поставить трансформерпады так, чтобы подтолкнуть покупателя к самостоятельному выбору. Если у трансформерпада цены L слева стоит трансформерпад, стоящий S, а справа - трансформерпад, стоящий F денежных знаков, при этом L < S и L < F, то покупатель почти наверняка выберет тот, что стоит L, не обращаясь к консультанту. И, без сомнения, уйдет довольным.
Распорядитель торгового зала некоторое время пребывал в благоговейном восторге от столь простого и столь мудрого совета, а затем велел срочно переставить товар так, чтобы в ряду устройств обязательно встречалась хотя бы одна тройка трансформерпадов, в которой средний стоил бы дешевле, чем его соседи слева и справа. И действительно, уже к концу дня стало ясно, что такие "средние" трансформерпады продаются намного лучше.
По заданной последовательности ценников Вы должны определить, какой трансформерпад лучше всего продается. Если в последовательности существует несколько троек, удовлетворяющих описанным выше требованиям, выведите цену наиболее дешевого из "средних". Гарантируется, что хотя бы одна такая тройка в последовательности есть.