Расчет максимального заработка с продажи

@chelovek333 · Регистрация: 09.03.2021

Студворк — интернет-сервис помощи студентам

Где-то в другой вселенной Витя занимается продажей Жайфонов. Всего у него сейчас есть n Жайфонов. i-я из них стоит ai тенге.

Всем известно, что стоимость смартфона постепенно падает с каждым месяцем, ведь на рынке постоянно появляются новые, более крутые модели. В случае с Витей с каждым месяцем все его смартфоны дешевеют на 1000 тенге. Однако стоимость смартфона никогда не падает ниже 9990 тенге.

Каждый из следующих n месяцев он будет выбирать и продавать ровно один из своих Жайфонов. Помогите ему заработать как можно больше тенге.

Входные данные
В первой строке входного файла дано одно целое число n — кол-во Жайфонов у Вити (1≤n≤105).

Во второй строке даны n положительных целых чисел a1, a2, ..., an (9990≤ai≤199990). Ценники соответствуют реальности, то есть всегда заканчиваются на 990.

Выходные данные
Выведите единственное число — максимальное кол-во тенге которые может заработать Витя.

Примеры
входные данныеCopy
3
14990 19990 12990
выходные данныеCopy
44970
входные данныеCopy
2
9990 10990
выходные данныеCopy
20980
Примечание
В первом примере Витя может сперва продать третий смартфон, а затем первый и второй. Тогда его суммарный заработок составит 12990+13990+17990=44970 тенге. Можно показать, что больше он заработать не сможет.

@Gdez · 05.07.2021, 18:28

chelovek333,

Python
1
2
3
4
5
n = int(input())
a = sorted(list(map(int, input().split())),
             reverse = True)
print(sum(a[i] - i*1000 if a[i] > 9990 + i*1000
             else 9990 for i in range(n)))

Новые блоги и статьи Все статьи Все блоги /
Перемещение выделенных строк ТЧ из одного документа в другой Maks 30.03.2026 Реализация из решения ниже выполнена на примере нетипового документа "ВыдачаОборудованияНаСпецтехнику" с единственной табличной частью "ОборудованиеИКомплектующие" разработанного в конфигурации КА2. . . .	Functional First Web Framework Suave DevAlt 30.03.2026 Sauve. IO Апнулись до NET10. Из зависимостей один пакет, работает одинаково хорошо как в режиме проекта так и в интерактивном режиме. из сложностей - чисто функциональный подход. Решил. . .	Автоматическое создание документа при проведении другого документа Maks 29.03.2026 Реализация из решения ниже выполнена на нетиповых документах, разработанных в конфигурации КА2. Есть нетиповой документ "ЗаявкаНаРемонтСпецтехники" и нетиповой документ "ПланированиеСпецтехники". В. . .	Настройка движения справочника по регистру сведений Maks 29.03.2026 Решение ниже реализовано на примере нетипового справочника "ТарифыМобильнойСвязи" разработанного в конфигурации КА2, с целью учета корпоративной мобильной связи в коммерческом предприятии. . . .
Автозаполнение реквизита при выборе элемента справочника Maks 27.03.2026 Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. При выборе "Спецтехники" (Тип Справочник. Спецтехника), заполняется. . .	Сумматор с применением элементов трёх состояний. Hrethgir 26.03.2026 Тут. https:/ / fips. ru/ EGD/ ab3c85c8-836d-4866-871b-c2f0c5d77fbc Первый документ красиво выглядит, но без схемы. Это конечно не даёт никаких плюсов автору, но тем не менее. . . всё может быть. . .	Автозаполнение реквизитов при создании документа Maks 26.03.2026 Программный код из решения ниже размещается в модуле объекта документа, в процедуре "ПриСозданииНаСервере". Алгоритм проверки заполнения реализован для исключения перезаписи значения реквизита,. . .	Команды формы и диалоговое окно Maks 26.03.2026 1. Команда формы "ЗаполнитьЗапчасти". Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. В качестве источника данных. . .

@chelovek333 0 / 0 / 0 Регистрация: 09.03.2021 Сообщений: 23

	Расчет максимального заработка с продажи 05.07.2021, 16:53. Показов 1394. Ответов 1 Метки нет (Все метки) Где-то в другой вселенной Витя занимается продажей Жайфонов. Всего у него сейчас есть n Жайфонов. i-я из них стоит ai тенге. Всем известно, что стоимость смартфона постепенно падает с каждым месяцем, ведь на рынке постоянно появляются новые, более крутые модели. В случае с Витей с каждым месяцем все его смартфоны дешевеют на 1000 тенге. Однако стоимость смартфона никогда не падает ниже 9990 тенге. Каждый из следующих n месяцев он будет выбирать и продавать ровно один из своих Жайфонов. Помогите ему заработать как можно больше тенге. Входные данные В первой строке входного файла дано одно целое число n — кол-во Жайфонов у Вити (1≤n≤105). Во второй строке даны n положительных целых чисел a1, a2, ..., an (9990≤ai≤199990). Ценники соответствуют реальности, то есть всегда заканчиваются на 990. Выходные данные Выведите единственное число — максимальное кол-во тенге которые может заработать Витя. Примеры входные данныеCopy 3 14990 19990 12990 выходные данныеCopy 44970 входные данныеCopy 2 9990 10990 выходные данныеCopy 20980 Примечание В первом примере Витя может сперва продать третий смартфон, а затем первый и второй. Тогда его суммарный заработок составит 12990+13990+17990=44970 тенге. Можно показать, что больше он заработать не сможет. 0

Расчет максимального заработка с продажи

Решение