Найти максимальную сумму с концом которой является цифра 8

@Danif · Регистрация: 18.07.2019

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

Дан список длиной n элементы которого положительные числа. Список типа [12,43,21,1]
Найти минимальную сумму которая оканчивается на 8. Число слагаемых может быть любым, но любой элемент списка можно использовать только один раз.
Прошу составить алгоритм который будет работать с любым списком

@Gdez · 18.11.2020, 23:05

ioprst, понял
Признаю - я искал разложением числа 8

@ioprst · 18.11.2020, 23:06

Что за задание???

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

Найти максимальную сумму с концом которой является цифра 8

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

Найти минимальную сумму которая оканчивается на 8

@Gdez · 18.11.2020, 23:09

Еще можно посмотреть в сторону уменьшения цикла - уменьшить combinations по длине списка

@ioprst · 18.11.2020, 23:13

Да. И + реверс при сортировке

Добавлено через 2 минуты
как-то так

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
import itertools
 
array.sort(reverse=True)
res = float('-inf')
 
flg = False
for i in range(len(array), 0, -1):
    combs = itertools.combinations(array, i)
    for comb in combs:
        sm = sum(comb)
        if sm % 10 == 8:
            if sm > res:
                res = sm
                flg = True
                break
    if flg:
        break
 
print(res if res != float('-inf') else 'no')

@Gdez · 18.11.2020, 23:16

ioprst, сортировка списка -> нахождение первого числа с "8", и если есть, то уменьшение списка

Добавлено через 1 минуту
Я думаю все же минимальная сумма... Так сложнее вроде

@ioprst · 18.11.2020, 23:18

ТС получил два решения. Пусть выбирает

Новые блоги и статьи Все статьи Все блоги /
GitHub Copilot в JetBrains: модель по умолчанию, Fix и контроль MCP and_y87 12.10.2026 10 октября 2026 года GitHub обновил Copilot для JetBrains: добавил настройки стартовой модели, исправления из диагностики и управление автозапуском MCP. Поддержка IDE 2025. 1 прекращена — требуется. . .	GitHub Copilot в JetBrains: модель по умолчанию, Fix и контроль MCP and_y87 12.10.2026 10 октября 2026 года GitHub обновил Copilot для JetBrains: добавил настройки стартовой модели, исправления из диагностики и управление автозапуском MCP. Поддержка IDE 2025. 1 прекращена — требуется. . .	День 5 из 28: Codex подсказывает следующий запрос and_y87 12.10.2026 9 октября 2026 года OpenAI запустила бету Composer predictions — подсказок следующего сообщения в текущем диалоге Codex. Это помощь с формулировкой запроса, а не автоматическое продолжение задачи. . . .	Запустил конкурс "тем и промптов для текстовых квестов созданных почти чисто ИИ" Adler 06.10.2026 Всем привет! За последние три-четыре дня я создал более 16 текстовых квестовых игр используя преимущественно по одному запросу к ИИ на игру. Мне так понравилось смотреть все ветки/ сцены во всех. . .
ИИ не может найти нужный язык в списке Supersumestria 05.10.2026 Я ему даю вот такое изображение и прошу найти и подчеркнуть немецкий язык. Возвращает он вот это: https:/ / i. **********/ vqBWLe2. png Нужную строчку в 3й колонке просто выдумал. . Это. . .	Новая последняя моя музыка в SUNO zorxor 05.10.2026 Здравствуйте, дорогие мои друзья! С большой радостью я хотел бы представить вам свою новую последнею музыку, которую сгенерировала мне по моей просьбе нейросеть SUNO. С уважением, zorxor. Это. . .	Программный домашний кинотеатр russiannick 27.09.2026 Сподобился на программный домашний кинотеатр. В качестве ЯВУ по традиции выбрал js. В помощники взял Яндекс-Алису. Было создано три зала на разные интересы. исторические и ретро сериал Хичкок. . .	Беседа с ИИ о программистах, недопускающих к созданию и правке кода генеративные ИИ и причины этого zorxor 21.09.2026 Раньше я радовался или получал некоторые эмоции, пусть небольшие, но всё же, от самого процесса написания кода, рекомпиляции и запуска, видя постепенное развитие программы и прочее. А теперь лень. . .

@Danif 3 / 3 / 0 Регистрация: 18.07.2019 Сообщений: 47

	Найти максимальную сумму с концом которой является цифра 8 18.11.2020, 17:36. Показов 3419. Ответов 25 Метки нет (Все метки) Дан список длиной n элементы которого положительные числа. Список типа [12,43,21,1] Найти минимальную сумму которая оканчивается на 8. Число слагаемых может быть любым, но любой элемент списка можно использовать только один раз. Прошу составить алгоритм который будет работать с любым списком 0

@Gdez 8851 / 4502 / 1864 Регистрация: 27.03.2020 Сообщений: 7,320
	18.11.2020, 23:05
	ioprst, понял Признаю - я искал разложением числа 8 0

@Gdez 8851 / 4502 / 1864 Регистрация: 27.03.2020 Сообщений: 7,320
	18.11.2020, 23:09
	Еще можно посмотреть в сторону уменьшения цикла - уменьшить combinations по длине списка 0

@Gdez 8851 / 4502 / 1864 Регистрация: 27.03.2020 Сообщений: 7,320
	18.11.2020, 23:16
	ioprst, сортировка списка -> нахождение первого числа с "8", и если есть, то уменьшение списка Добавлено через 1 минуту Я думаю все же минимальная сумма... Так сложнее вроде 0

@ioprst 1303 / 843 / 409 Регистрация: 12.03.2018 Сообщений: 2,305
	18.11.2020, 23:18
	ТС получил два решения. Пусть выбирает 0