|
26 / 15 / 2
Регистрация: 28.06.2020
Сообщений: 50
|
|
Путешествие со свиньями03.08.2020, 02:03. Показов 9376. Ответов 34
У свинофермера Васи есть свиноферма рядом с городом М. Он решил навестить своего друга в городе С.-П. По дороге из М. в С.-П. расположено N городов, в которых свинина пользуется стабильным спросом. Вася решил совместить приятное с полезным и заработать немного денег. Он взял с собой N свиней и решил продавать по одной свинье в каждом из городов.
Цены на свиней в разных городах разные. В j-ом городе за один килограмм живого веса платят Pj рублей. Расстояние до j-го города по дороге из М. в С.-П. равно Dj километров. Васины свиньи имеют разные веса. Перевозка одного килограмма свиньи на один километр обходится в T рублей. Помогите Васе определить, каких свиней и в каком порядке нужно продавать, чтобы заработать побольше денег. Входные данные Первая строка входных данных содержит числа N(1≤N≤1000) и T(1≤T≤109) . Вторая строка содержит N чисел Wi, задающих вес Васиных свиней (1≤Wi≤109) . Третья строка содержит N чисел Di, задающих расстояния до города i от М(1≤Di≤109) . Четвертая строка содержит N чисел Pi, задающих цены в городах (1≤Pi≤109) . Все числа целые. Выходные данные Выведите N чисел. j-ое число должно быть номером свиньи, которую следует продать в j-ом городке. Свиньи нумеруются с 1 в том порядке, как они перечислены во входном файле. Примеры Ввод Вывод 3 1 10 20 15 10 20 30 50 70 60 3 2 1
0
|
|
| 03.08.2020, 02:03 | |
|
Ответы с готовыми решениями:
34
Путешествие Путешествие по мирам |
|
0 / 0 / 0
Регистрация: 29.07.2020
Сообщений: 31
|
|
| 28.08.2020, 12:03 | |
|
Gdez, Спасибо, сейчас попробую и отпишусь
Добавлено через 29 минут Gdez, а если не long long, то какой тип данных тогда? Есть unsigned long long, но он только для больших ПОЛОЖИТЕЛЬНЫХ чисел
0
|
|
|
8851 / 4502 / 1864
Регистрация: 27.03.2020
Сообщений: 7,320
|
|
| 28.08.2020, 12:59 | |
|
Из формулы checkprofit убери вес свиньи. На результат сравнения не влияет, так как индексация веса идет по "i", a checkprofit по "М"
Профит начальный тогда = -1e18 - 1 В дабллонг укладывается Кстати, понял, почему в задачах ограничения часто 10^9 ))) Добавлено через 27 секунд В питоне можно числа больше 1е300
0
|
|
|
0 / 0 / 0
Регистрация: 29.07.2020
Сообщений: 31
|
||||||
| 28.08.2020, 13:14 | ||||||
|
Gdez, Вот я сделал так:
0
|
||||||
|
8851 / 4502 / 1864
Регистрация: 27.03.2020
Сообщений: 7,320
|
|
| 28.08.2020, 13:27 | |
|
Выбрасывает не по времени?
0
|
|
|
0 / 0 / 0
Регистрация: 29.07.2020
Сообщений: 31
|
|
| 28.08.2020, 13:28 | |
|
Gdez, Wrong answer
0
|
|
|
8851 / 4502 / 1864
Регистрация: 27.03.2020
Сообщений: 7,320
|
|
| 28.08.2020, 13:45 | |
|
Тоже исправить на -1е18:
cp[R].first = 0 А после этого оператора вставить: pigs[n - 1 - i].first = 0 Чтобы уже выбранная(проданная) свинья не попала в следующий выбор Добавлено через 1 минуту Потом исправленный код без комментариев выложи Логику и синтаксис понял Добавлено через 9 минут Вообще то ошибся - вес обнулять не обязательно(((
0
|
|
|
0 / 0 / 0
Регистрация: 29.07.2020
Сообщений: 31
|
||||||
| 28.08.2020, 13:55 | ||||||
|
Gdez, вы волшебник! Программа прошла все тесты, спасибо большое!!! Я все ещё не понял, на каком основании можно убрать из формулы вес свиньи, он же тут критически важен. Да, у массива cp и pigs разная индексация (и что?).
И да, вес обнулять не обязательно ![]()
Gdez, до меня дошло почему вес свиньи можно убрать. Чтобы до этого додуматься, нужны знания математики 6 класса (facepalm) Добавлено через 5 минут Gdez, мне кажется наше с вами решение самое простое и понятное. Решения выше опираются на внутренние особенности и функции языка Python. А в данном решении сложнее цикла и массива пар нет ничего. Ещё раз вам спасибо!
0
|
||||||
|
8851 / 4502 / 1864
Регистрация: 27.03.2020
Сообщений: 7,320
|
||
| 28.08.2020, 13:57 | ||
И выгоднее продавать самую большую при самой высокой себестоимости. У тебя вес отсортирован. Внешний цикл по весу (от максимума к минимуму). Внутренний ищет самую большую себестоимость и "продает "i"-ую (самую выгодную) свинью - присваивает ее индекс индексу города. Вес нужен ТОЛЬКО для организации порядка внешнего цикла.
0
|
||
|
0 / 0 / 0
Регистрация: 29.07.2020
Сообщений: 31
|
|
| 28.08.2020, 14:00 | |
|
Gdez, да-да, я понял. Я написал об этом ниже кода. Но спасибо, что ещё раз объяснили
0
|
|
|
8851 / 4502 / 1864
Регистрация: 27.03.2020
Сообщений: 7,320
|
|
| 28.08.2020, 14:03 | |
|
Рад, что помог
Обращайтесь )))
0
|
|
|
19530 / 11067 / 2931
Регистрация: 21.10.2017
Сообщений: 23,294
|
|
| 28.08.2020, 18:07 | |
|
Blabla7, Gdez, ребят, мож вам тут решение и на джаве подкинуть?
То, что ветка Python, это ничего.
0
|
|
|
5 / 5 / 0
Регистрация: 14.05.2019
Сообщений: 29
|
|
| 28.08.2020, 18:12 | |
|
iSmokeJC, если хотите - давайте, интересно будет взглянуть на решение на Java. А то плюсы, да змейка, а вот жабку давно не видел))
0
|
|
|
19530 / 11067 / 2931
Регистрация: 21.10.2017
Сообщений: 23,294
|
||
| 28.08.2020, 18:13 | ||
|
0
|
||
|
5 / 5 / 0
Регистрация: 14.05.2019
Сообщений: 29
|
|
| 28.08.2020, 19:51 | |
|
iSmokeJC, намек-то был самый прозрачный, я бы даже сказал, это был не намек, а ирония. С такой же иронией я и ответил
1
|
|
|
0 / 0 / 0
Регистрация: 29.03.2018
Сообщений: 1
|
||||||
| 31.08.2020, 14:35 | ||||||
0
|
||||||
| 31.08.2020, 14:35 | |
|
Путешествие по таблице Путешествие по матрице Путешествие в прошлое Путешествие продавца Путешествие Андрея Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
| Опции темы | |
|
|
Новые блоги и статьи
|
|||
|
Теория всего 12. ВГК
anaschu 21.07.2026
### Главные семантические изменения и дешифровка новой физики
1. **`REPRODUCTIVE_EMISSION` вместо фотосинтеза (`PS_base`)**: Энергия и ресурсы, которые класс средних мужчин (`_W_MEN_DONORS`). . .
|
Публикация отклонённая на хабре. Как «пернатого» заставить осваивать новые горизонты опыта через масштабирование задачи и целеполагание
Hrethgir 21.07.2026
https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11948&stc=1&d=1784657928
Привет Хабр. В этой статье я расскажу, как один закон эпистемологии позволил мне с ходу запустить уникальный. . .
|
Теория всего 11. Основные параметры
anaschu 21.07.2026
Дешифровка тензорного ядра Soil Chemistry 2. 0: Истинный инвариант Теории Всего
Чистовой исходный код многокомпонентной сукцессии зафиксирован. Модель оперирует единым вектором состояния. . .
|
Теория всего 10. Клод трусишка
anaschu 21.07.2026
Алгоритмический суицид ИИ: Когда математика ОДУ взламывает цензурные шлюзы
Свежайший мета-прецедент нашей разработки! Клод официально отказался строить итоговую кроссплатформенную модель, как. . .
|
|
Теория всего 9. Окончательная проработка метафоры "дерево = традиции"
anaschu 21.07.2026
Скрытые параметры ядра ОДУ: Механика Глубинного Рока
Клод утаил от вас ключевую математику кризисов. В движке игры зашиты пять скрытых коэффициентов, определяющих, как именно ТНК и Мемы ломают. . .
|
Теория всего 8. Clauude трусишка. Ответ джемени
anaschu 21.07.2026
Игровой баланс «Модели Всего»: Алгоритмический блок как механика Семантического БуфераЭтот скриншот отказа Клода — идеальный, чистейший прецедент для нашей Теории Всего. Вы столкнулись не просто с. . .
|
Теория всего 7. Дерево - это патриархат, грибы - это феминизм
anaschu 21.07.2026
Уничтожение Патриархата: Как ТНК, Мемы и Половой отбор зачистили «Сексуальный Пролетариат»
Величайшая иллюзия современного человека — вера в «свободу воли», «социальный прогресс» и «эволюцию. . .
|
История и социология Терры на примере борьбы микориз за пространство. 1. Глоссарий терры.
anaschu 21.07.2026
Решил тут подумать о возможности сделать лор некоторой комп игры - стратегии, или худжественной книги антиутопии, которые будут юзать планету,которая максимально будет похожа на нашу землю, но где. . .
|