Форум » Обработка числовых последовательностей » Задание № 3 из заданий на главной странице » Ответить
Задание № 3 из заданий на главной странице
Stombie: Почему программа выдаёт неверный результат? [pre2] f = open('27-3a.txt', 'r') N = int(next(f)) c = 3 ns = ([int(n) for n in l.split()] for l in f) mnr = [10000] * c mns = 0 for n1, n2 in ns: mns += min(n1, n2) print(f'{n1}\t{n2}\t|\t{abs(n1 - n2)}\t{abs(n1 - n2) % c}') if abs(n1 - n2) < mnr[abs(n1 - n2) % c]: mnr[abs(n1 - n2) % c] = abs(n1 - n2) print(mns) print(mnr) if mns % c == 0: print(mns) else: print(mns + mnr[c - mns % c]) f.close() [/pre2]
Ответов - 1
Поляков: Stombie пишет: Почему программа выдаёт неверный результат? Вы не учли, что наибольшая подходящая сумма может быть получена изменением выбора в нескольких парах, а не в одной.
полная версия страницы