Пиццерия

Первоисточник: http://ipc.susu.ac.ru/23802.html

Задачу добавил: ssau6109Bogatov

Успешно сдано решений: 7

Джон решил построить пиццерию, в которой можно заказать пиццу с доставкой на дом. Пицца
будет продаваться по фиксированной цене, и клиент не платит за доставку. Поэтому, если клиент
живет слишком далеко от пиццерии, расходы Джона на доставку могут превысить потенциальную
прибыль, заложенную в стоимость пиццы. Расходы на доставку зависят от расстояния между
пиццерией и домом клиента и не зависят от количества заказанных пицц. Чем больше пицц
заказывает клиент, тем больше прибыль Джона. Джон решил не обслуживать клиентов, для которых
расходы на доставку превышают прибыль — они должны заказывать пиццу в другом месте.
На улице, выбранной для строительства пиццерии, расположено N домов в один ряд. Расстояние
между соседними домами будем считать равным одной единице. Киоск-пиццерия будет построен на
улице рядом с одним из домов. Предварительно Джон провел опрос и выяснил сколько пицц в день
будут покупать в каждом доме. Используя эти данные, Джон хочет найти место для строительства
пиццерии, в котором прибыль от продаж будет максимальна. Прибыль Джона рассчитывается как
сумма разностей между количеством заказанных в доме пицц и расстоянием от пиццерии до этого
дома только для тех домов, где эта разность положительна.
Напишите программу, которая вычисляет максимальную прибыль Джона и расположение
пиццерии, обеспечивающее такую прибыль.
В первой строке ввода содержится одно целое число N (1 ≤ N ≤ 100) — количество домов на
улице. Вторая строка ввода содержит N целых чисел в диапазоне от 0 до 100, разделенных
пробелами — информация о количестве пицц, заказываемых в каждом доме.
Вывести в первой строке два целых числа — максимальную прибыль и номер дома,
строительство пиццерии рядом с которым обеспечивает рассчитанную максимальную прибыль. Если
есть несколько вариантов, обеспечивающих максимальную прибыль, то вывести вариант с
наименьшим номером дома.
Пример.
Входные данные: 6
                               3 0 1 5 0 10
Выходные данные:13 4
Пояснение к примеру: Расстояния до домов от пиццерии возле 4-го дома равны соответственно 3
2 1 0 1 2. Разности между количеством заказанных пицц и расстоянием до пиццерии равны
соответственно (3-3) (1-2) (0-1) (5-0) (0-1) (10-2). Положительными являются только разности (5-0) и
(10-2), значит прибыль Джона равна (5-0)+(10-2)=13. Такой же результат получается при
строительстве пиццерии напротив 5-го и 6-го дома, но по условию задачи нужно вывести наименьший
номер. Строительство пиццерии напротив 1-го дома дает прибыль 10, а для 2-го и 3-го дома — 12.

Сдать задачу

Задать вопрос жюри по этой задаче