170 похожих чатов

Формулировка какая то мутная. без примеров особо не ясно. это с

литкода задача?

7 ответов

28 просмотров

как понял я: есть точки и нужно проверить сумму путей, желтый, синий, зеленый и все остальные. И найти минимум. Сделать это нужно для каждой точки.

Twilight-SpΛrklΞ Автор вопроса
𝖁𝖔𝖑𝖆𝖓𝖉 (Евгений Ушаков)
screenshot как понял я: есть точки и нужно проверить сумму пу...

ну как я вижу брутфорсом генеришь dict и дальше выбираешь из него с меньший коэффициент

𝖁𝖔𝖑𝖆𝖓𝖉 (Евгений Ушаков)
то-то и оно!

ну ищи сурс задачки, мне интересно теперь самому

addlyy
ну ищи сурс задачки, мне интересно теперь самому

В городе М расположена кольцевая автодорога длиной в N (N = 1 000 000) километров с движением в обе стороны. На каждом километре автодорога расположены пункты приема мусора определенной вместимости. В пределах кольцевой дороги в одном аз пунктов сборки мусора собираются поставить мусороперерабатывающий завод таким образом, чтобы стоимость доставки мусора была минимальной. Стоимость доставки мусора вычисляется, как вместимость пункта сбора умноженная на стоимость работ по сбору мусора в данном пункте. Если мусороперерабатывающий завод находится в точке сбора стоимость считается нулевой. Контейнеры нумеруются с 1 до N. Рядом с каким пунктом сбора мусора нужно поставить мусороперерабатывающий завод? Описание входных данных: Первое число N - количество контейнеров для мусора. Последующие пары N чисел - количество килограмм мусора, которое производится на точке и стоимость работ по их сбору в пункте. Описание выходных данных: Одно число - номер контейнер для мусора рядом с которым стоит расположить перерабатывающий завод.

Похожие вопросы

Обсуждают сегодня

Здравствуйте, вопрос по структурам данных. Были у вас случаи, когда пришлось писать деревья или двунаправленные списки?
/ /
48
Всем привет! Скажите, никто не пытался уменьшить размер процесса ssl, которые ассоциируется с открытым соединением (не помню точное название этого процесса, но там была какая-...
Алексей
20
а проверьте, собирается ли у кого сейчас транк лазаря через делюкс? у меня вот: fpcupdeluxe: info: Lazarus Native Installer (BuildModuleCustom: UserIDE): LazBuild: building Us...
Iluha Companets
20
Мне тут приспичило встроить в программу форматировние текста SQL, расставить переносы строк и отступы так, чтобы лучше читалось. Я что-то свое изобразил, оно после ключевых сл...
Sergey Bodrov
11
This is a big issue. Just by being a citizen of a country, you are denied to contribute to Open Source software: https://youtu.be/L5Ec5jrpLVk?si=1iIuHnMPbCB4anV-
Sharuzzaman Ahmat Raslan
72
добрый день. возможно ли изменить цвет окон лазаруса? Как?
Budemposmotret
35
Господа, а кто-нибудь сталкивался с размещением на TTabControl/TTabSheet множества контролов (> 100) с последующими External: Access violation? Вот буквально на ровном месте. ...
Dmitry
29
А какие существуют способы обработки ошибок выделения памяти в ядре? Т.е., допустим, есть функция, которая возвращает адрес свободной страницы в физической памяти и диапазон в...
disba1ancer
51
Добрый день. Опять снова хочу обратиться к вам за помощью. После создания проэкта stack new, lazy.nvim + nvim-lspconfig/haskell-tools + hlint, ormolu из mason + hls из ghcup ...
Nannk
8
Does anyone have some zeroday's left?
Wito!d ♥️🩷
44
Карта сайта