|
0 / 0 / 0
Регистрация: 27.05.2016
Сообщений: 1
|
|
Решение олимпиадной задачи27.05.2016, 02:00. Показов 2380. Ответов 7
Помогите, пожалуйста, решить следующую задачу:
После затянувшегося совещания директор фирмы решил заказать такси,чтобы развезти сотрудников по домам. Он заказал N машин —ровно столько, сколь у него сотрудников.Однако когда они подъехали, оказалось, что у каждого водителя такси свой тариф за 1 километр. Директор знает, какому сотруднику сколько километров от работы до дома (к сожалению, все сотрудники живут в разных направлениях, поэтому нельзя отправить двух сотрудников на одной машине). Теперь директор хочет определить, сколько придется заплатить за перевозку всех сотрудников. Естественно, директор хочет заплатить как можно меньшую сумму. Входные данные В первой строке записаны N чисел через пробел, задающих расстояния в километрах от работы до домов сотрудников компании. Во второй строке записаны N чисел — тарифы за проезд одного километра в такси. Выходные данные Выведите одно целое число — наименьшую сумму, которую придется заплатить за доставку всех сотрудников.
0
|
|
| 27.05.2016, 02:00 | |
|
Ответы с готовыми решениями:
7
Решение олимпиадной задачи (ч.2) Решение олимпиадной задачи
|
|
323 / 310 / 206
Регистрация: 14.09.2015
Сообщений: 827
|
|
| 27.05.2016, 09:44 | |
|
Qox, создайте два массива: расстояние (отсортировать по возрастанию) и цена (отсортировать по убыванию), перемножьте одинаковые элементы и сложите произведения.
0
|
|
|
2745 / 2054 / 507
Регистрация: 17.02.2014
Сообщений: 9,473
|
|
| 27.05.2016, 11:19 | |
|
Самому "удаленному" сотруднику предоставляем такси с самым дешевым тарифом. И далее, по убыванию расстояния от дома, увеличиваем стоимость тарифа.
0
|
|
|
2884 / 2296 / 769
Регистрация: 12.05.2014
Сообщений: 7,978
|
|
| 27.05.2016, 11:22 | |
|
зачем вообще ехать на олимпиаду, если вообще ни бум-бум в программировании?
0
|
|
|
1 / 1 / 3
Регистрация: 07.10.2015
Сообщений: 16
|
||||||
| 27.05.2016, 16:05 | ||||||
|
Qox, я не силен в Java, но у меня получилось как-то так, с учетом советов выше. Если есть замечания, пишите, мне только на пользу)
0
|
||||||
|
323 / 310 / 206
Регистрация: 14.09.2015
Сообщений: 827
|
|||||||
| 27.05.2016, 16:48 | |||||||
|
VasyaBeton, смотрите:
Кликните здесь для просмотра всего текста
Что-то типа...
1
|
|||||||
|
1 / 1 / 3
Регистрация: 07.10.2015
Сообщений: 16
|
|
| 27.05.2016, 16:57 | |
|
HOBATOP,
1. Я сделал ввод расстояния и тарифов с консоли, для общего случая. 2. Т.е. мне надо изменить тип данных в коде на double? p.s. а в целом, код верный у меня получился?
0
|
|
|
323 / 310 / 206
Регистрация: 14.09.2015
Сообщений: 827
|
||
| 27.05.2016, 19:38 | ||
|
VasyaBeton,
А то, что Ваш код сортирует массивы и перемножает их (может даже и верно перемножает, честно скажу: не проверял) прекрасно, но не то... И, уже в порядке совета: старайтесь не писать таких громадных методов, разбивайте на части. Метод желательно не более двадцати строк писать. Удачи!
0
|
||
| 27.05.2016, 19:38 | |
|
Помогаю со студенческими работами здесь
8
Решение олимпиадной задачи Алгоритм решения олимпиадной задачи
Оптимизация решения олимпиадной задачи
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами
8Observer8 20.02.2026
Содержание блога
Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .
|
Конвертировать закладки radiotray-ng в m3u-плейлист
damix 19.02.2026
Это можно сделать скриптом для PowerShell. Использование
. \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json>
Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом.
# Check if. . .
|
Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI
Eddy_Em 18.02.2026
Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так:
https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347
Основана на STM32F303RBT6.
На борту пять. . .
|
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
|
|
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу,
и светлой Луне.
В мире
покоя нет
и люди
не могут жить в тишине.
А жить им немного лет.
|
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила»
«Время-Деньги»
«Деньги -Пуля»
|
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога
Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
|
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога
Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
|