Присоединиться

11 класс·средний уровень

Дана последовательность натуральных чисел. Необходимо выбрать из

Условие

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

Входные данные.

Файл AФайл BПервая строка входного файла содержит целое число N — общее количество чисел в наборе. Каждая из следующих N строк содержит одно натуральное число, не превышающее 10⁸.Вам даны два входных файла (A и B), каждый из которых имеет описанную выше структуру. В ответе укажите два числа: сначала требуемую сумму для файла A, затем — для файла B. Ответ:

Ответ

Ответ и полный разбор откроются после входа

Посмотреть ответ

Решение по шагам

  1. Как рассуждать

    Решение. Приведем решение на языке Python для файла A.f = open('27-A.txt')n = int(f.readline())a = [int(s) for s in f]summi = []for i in range(n): for j in range(i+1, n): for k in range(j+1,n): summa = a[i] + a[j] + a[k] if summa % 102 == 0: summi.append(summa)print(max(summi)) Приведем решение на языке Python для файлов А и B.f = open('27-B.txt')n = int(f.readline())a = [int(s) for s in f]ost102 = [[-100000,-100000,-100000] for i in range(102)] for i in a: if i > min(ost102[i%102]): ost102[i%102].append(i) ost102[i%102].sort(reverse=True) if len(ost102[i%102])>3: del ost102[i%102][-1] summa = -10**10for x1 in range(102): for x2 in range(102): for x3 in range(102): if (x1+x2+x3)%102 ==0: if x1==x2==x3: summa=max(sum(ost102[x1]),summa) elif x1==x2: summa=max(ost102[x3][0]+ost102[x1][0]+ost102[x1][1],summa) elif x1==x3: summa=max(ost102[x2][0]+ost102[x1][0]+ost102[x1][1],summa) elif x2==x3: summa=max(ost102[x1][0]+ost102[x2][0]+ost102[x2][1],summa) else: summa=max(ost102[x1][0]+ost102[x2][0]+ost102[x3][0],summa)print(summa)

Осталось ещё 1 шаг

  1. Приведем решение Сергея Фефелова на языке…

Получить полное решение

Бесплатно · займёт минуту

Другие задачи по теме «Программирование»

Дана последовательность натуральных чисел. Необходимо выбрать из — решение с объяснением | Lom Ai