1 / 1 / 0
Регистрация: 23.11.2018
Сообщений: 2
1

Задача 7 «Мусоровоз»

02.05.2019, 15:12. Показов 1317. Ответов 0

Author24 — интернет-сервис помощи студентам
Есть задача из контрольной работы по c++.

Задача 7 «Мусоровоз»

Мусоровоз едет вдоль прямой улицы и собирает контейнеры с мусором. В начальный момент мусоровоз находился в точке с координатой 0.
За каждый контейнер берется плата, равная расстоянию, которое проехал мусоровоз от момента выезда из начальной точки до момента, когда он взял этот контейнер.
Например, контейнеры стоят в точках с координатами 1, -2, 3, 4, -5, -6, -9 и 10. Если мусоровоз собирал их в указанном порядке, то плата за вывоз первого контейнера будет равна 1, за вывоз второго контейнера – (1+3)=4, за вывоз третьего – (4+5)=9, четвертого – (9+1)=10, пятого – (10+9)=19, шестого – (19+1)=20, седьмого – (20+3)=23, и восьмого – (23+19)=42. Общая оплата равна 1+4+9+10+19+20+23+42=128. Если же собирать контейнеры в таком порядке: 1, 3, 4, -2, -5, -6, -9, 10, то оплата будет равна 1+3+4+10+13+14+17+36=98.
Задано расположение контейнеров. Требуется определить минимальные затраты на сбор всех контейнеров.

Входные данные

В первой строке находится одно целое положительное число N – количество контейнеров, 1<=N<=1000. Во второй записаны N целых чисел – координаты контейнеров. Все числа во второй строке различные, ни одно из них не равно 0, все числа не превосходят по абсолютной величине 2000.

Выходные данные

В единственной строке содержать одно целое число – минимальные затраты на сбор мусора.


Вход 
8 -6 -5 1 3 -9 10 -2 4 
Выход  
98 

Вручную у меня получилось посчитать:
1) разложил числа по-порядку (-9 -6 -5 -2 1 3 4 10)
2) находил короткие пути:

1//первый самый короткий путь
1+2=3//второй самый коротки путь (не 1+3=4)
3+1=4//третий самый коротки путь (не 3+5=8)
4+6=10//одинаковый путь между 4->10(6) 4->-2(6)
10+3=13//вот это меньше
13+1=14
14+3=17
17+19=36

1+3+4+10+13+14+17+36=98

Как написать на c++?
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
02.05.2019, 15:12
Ответы с готовыми решениями:

Олимпиадная задача по программированию. PascalABC.NET. Задача L. Переключение между окнами
Когда пользователь работает в операционной системе Winux, у него часто запущено несколько...

Задача: В некотором государстве ввели компьютерный паспорт гражданина.(задача)
Доброго времени суток,форумчане. Хотелось бы попросить помощи в решении одной задачи от умных...

Васильев C# Глава 8 задача 2 (Просьба объяснить формулировку(задача внутри)
Текст задачи Написать программу , в которой есть класс с полем, являющимся ссылкой на одномерный...

Васильев C# Глава 7 задача 8 (Просьба объяснить формулировку(задача внутри)
Текст задачи Напишите программу с классом, у которого есть текстовое поле. Значение текстовому...

0
02.05.2019, 15:12
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
02.05.2019, 15:12
Помогаю со студенческими работами здесь

Олимпиадная задача по программированию. PascalABC.NET. Задача С. Считалка
Ирочка попросила маму придумать новую считалочку. Мама тут же ей &quot;выдала&quot;. Пусть в кругу N...

Задача на k-тую цифру последовательности, задача на схему Горнера.
Ну, собственно опять прошу помощи... Задача 1: Определить k-тую цифру последовательности...

Задача на перебор вариантов. Задача Л.Эйлера. Про чиновника
Задача Л.Эйлера. Некий чиновник купил лошадей и быков на сумму 1770 талеров. За каждую лошадь он...

Первая смешанная задача для волнового уравнения на отрезке (задача о колебаниях ограниченной струны) методом Фурье
Решить первую смешанную задачу для волнового уравнения на отрезке (задача о колебаниях ограниченной...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru