Задача на сортировку

@shin03 · Регистрация: 05.02.2023

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

В супермаркете проводится беспрецедентная акция – «Покупая два любых товара, третий получаешь бесплатно*»,
а внизу мелким шрифтом приписано «* – из трех выбранных вами товаров оплачиваются два наиболее дорогих».

Вася, идя в супермаркет, определился, какие товары он хочет купить, и узнал, сколько они стоят.
Помогите ему определить минимальную сумму денег, которую ему нужно взять с собой,
чтобы в итоге стать счастливым обладателем этих товаров.

Программа получает на вход число N (1<=N<=1000), а затем N чисел – стоимости выбранных Васей товаров.
Все стоимости – натуральные числа, не превышающие 10000.
Выведите одно число – сумму денег, которую Вася должен взять с собой в супермаркет (минимально возможную).

@Alexarh · 05.02.2023, 15:42

Python
1
2
3
4
n = int(input())
arr = [int(input()) for _ in range(n)]
a = sorted(arr, reverse=True)
print(sum(a[::3]) + sum(a[1::3]))

@shin03 · 05.02.2023, 15:51 **[ТС]**

Добавлено через 3 минуты
Alexarh, выдаёт ошибку

@Alexarh · 05.02.2023, 15:54

shin03, какую?
Есть пример ввода и вывода?

@Semen-Semenich · 05.02.2023, 15:55

Сообщение от shin03

выдаёт ошибку

сильно секретная?

@shin03 · 05.02.2023, 16:12 **[ТС]**

всё нормально. Ошибся

@OlegCHE2 · 05.02.2023, 16:17

Python
1
2
3
4
5
6
7
8
9
10
def min_amount(costs):
    costs.sort()
    total_cost = 0
    for i in range(0, len(costs), 3):
        total_cost += costs[i:i+2] and min(costs[i:i+3]) or costs[i]
    return total_cost
 
n = int(input().strip())
costs = [int(input().strip()) for _ in range(n)]
print(min_amount(costs))

Это решение сортирует список затрат в порядке возрастания, а затем повторяет его с шагом 3.
Для каждой итерации он добавляет минимум следующих 3 затрат к общей стоимости, если только не осталось только 2 затрат,
и в этом случае он добавляет их обе.

@Red white socks · 05.02.2023, 19:53

Не по теме:

Сообщение от OlegCHE2

Это решение сортирует список затрат в порядке возрастания, а затем повторяет его с шагом 3.
Для каждой итерации он добавляет минимум следующих 3 затрат к общей стоимости, если только не осталось только 2 затрат,
и в этом случае он добавляет их обе.

А можно пожизненный бан по ай-пи?

@Semen-Semenich · 12.02.2023, 11:48

Не по теме:

Сообщение от Red white socks

А можно пожизненный бан по ай-пи?

увы нет если ip серый

Новые блоги и статьи Все статьи Все блоги /
Отчёт о спецтехнике находящейся в ремонте Maks 20.04.2026 Отчёт из решения ниже размещен в конфигурации КА2. Задача: отобразить спецтехнику, которая на данный момент находится в ремонте. Есть нетиповой документ "Заявка на ремонт спецтехники" который. . .	Памятка для бота и "визитка" для читателей "Semantic Universe Layer (Слой семантической вселенной)" Hrethgir 19.04.2026 Сгенерировано для краткого описания по случаю сборки и компиляции скелета серверного приложения. И пусть после этого скажут, что статьи сгенерированные AI - туфта и не интересно. И это не реклама -. . .	Запрет удаления строк ТЧ документа при определенном условии Maks 19.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "Аккумуляторы", разработанного в конфигурации КА2. У данного документа есть ТЧ, в которой в зависимости от прав доступа. . .	Модель заражения группы наркоманов alhaos 17.04.2026 Условия задачи сформулированы тут Суть: - Группа наркоманов из 10 человек. - Только один инфицирован ВИЧ. - Колются одной иглой. - Колются раз в день. - Колются последовательно через. . .
Мысли в слух. Про "навсегда". kumehtar 16.04.2026 Подумалось тут, что наверное очень глупо использовать во всяких своих установках понятие "навсегда". Это очень сильное понятие, и я только начинаю понимать край его смысла, не смотря на то что давно. . .	My Business CRM MaGz GoLd 16.04.2026 Всем привет, недавно возникла потребность создать CRM, для личных нужд. Собственно программа предоставляет из себя базу данных клиентов, в которой можно фиксировать звонки, стадии сделки, а также. . .	Знаешь почему 90% людей редко бывают счастливыми? kumehtar 14.04.2026 Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.	Фиксация колонок в отчете СКД Maks 14.04.2026 Фиксация колонок в СКД отчета типа Таблица. Задача: зафиксировать три левых колонки в отчете. Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка) / / . . .

@shin03 0 / 0 / 0 Регистрация: 05.02.2023 Сообщений: 22

	Задача на сортировку 05.02.2023, 14:53. Показов 2991. Ответов 8 Метки python, сортировка (Все метки) В супермаркете проводится беспрецедентная акция – «Покупая два любых товара, третий получаешь бесплатно», а внизу мелким шрифтом приписано « – из трех выбранных вами товаров оплачиваются два наиболее дорогих». Вася, идя в супермаркет, определился, какие товары он хочет купить, и узнал, сколько они стоят. Помогите ему определить минимальную сумму денег, которую ему нужно взять с собой, чтобы в итоге стать счастливым обладателем этих товаров. Программа получает на вход число N (1<=N<=1000), а затем N чисел – стоимости выбранных Васей товаров. Все стоимости – натуральные числа, не превышающие 10000. Выведите одно число – сумму денег, которую Вася должен взять с собой в супермаркет (минимально возможную). 0

@shin03 0 / 0 / 0 Регистрация: 05.02.2023 Сообщений: 22
	05.02.2023, 15:51 [ТС]
	Добавлено через 3 минуты Alexarh, выдаёт ошибку 0

@Alexarh 2431 / 1474 / 633 Регистрация: 01.11.2021 Сообщений: 2,269
	05.02.2023, 15:54
	shin03, какую? Есть пример ввода и вывода? 1

@shin03 0 / 0 / 0 Регистрация: 05.02.2023 Сообщений: 22
	05.02.2023, 16:12 [ТС]
	всё нормально. Ошибся 0

Опции темы