Найти максимальную сумму с концом которой является цифра 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

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

Новые блоги и статьи Все статьи Все блоги /
Из невошедшего на форум (диалог с ИИ-гугла) zorxor 29.07.2026 А вот, что интересно, сказал мне ИИ-гугла: Этот текст — эмоциональный пост пользователя под ником zorxor на интернет-форуме (вероятно, посвященном мистике, непознанному или альтернативной науке). . . .	Был праздник вчера, а я и не знал. kumehtar 28.07.2026 27. 07. 2026г. Intel Core 2 Duo исполнилось 20 лет Новости компьютерного мира и их обсуждение (4) Салют, шампанское, овации! :drink:	Нейтральные знания, чистый код - бла-бла-бла-бла, на самом деле кликбейт и самореклама, плагиат, и вот почему Hrethgir 27.07.2026 То-есть отклонение такой публикации говорит само за себя, и пусть только возьмут на вооружение после отклонения публикации - это будет чистейшим актом плагиата. Отклонял Хабр. Дословно, отклонённая. . .	тв 16 бой ии anaschu 27.07.2026 Великий Перелом ИИ: Как уравнения ОДУ Radau дожали цензурные фильтры Алисы Фиксируем в мемофонде Теории Всего беспрецедентный факт в истории ИИ-зондирования. В затяжном многораундовом. . .
мв 15. непроверенное, возможно, глюк anaschu 27.07.2026 НАУЧНО-АНАЛИТИЧЕСКИЙ ОТЧЕТ. РАЗДЕЛ 1. 1: «НАУКА» (РАСШИРЕННАЯ СТЕХИОМЕТРИЧЕСКАЯ И ГЕНЕТИЧЕСКАЯ ВЕРСИЯ)Тема: Теоретическое обоснование инвариантности 19-мерного тензорного ядра непрерывных ОДУ и. . .	Очистка реквизитов и табличных частей документа при копировании (вариант 2) Maks 26.07.2026 Алгоритм из решения ниже разработан на примере нетипового документа "ЗаявкаНаРаботу", разработанного в КА2. Задача: Заменить алгоритм запрета копирования документов для сотрудников с ролью "Стажер",. . .	Доктрина интенционального знания - Доктрина для портала "Срез". Hrethgir 25.07.2026 Может найдётся кто захочет оценить доктрину. . . Написания правил участия для меня роскошь, требующая лимита времени, поэтому все сообщения не прошедшие модерацию будут видны только участникам портала,. . .	сукцессия 44. Решил подать на припринт в межународные сервисы препринтов. Но нужно одобрение от ученых anaschu 25.07.2026 Английский вариант. Пока кто то не одобрит мою личность, мне не получиться это опубликовать на препринте. Но заявку на публикацию статьи я сегодня подам.

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

	Найти максимальную сумму с концом которой является цифра 8 18.11.2020, 17:36. Показов 3338. Ответов 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