Форум » Обработка числовых последовательностей » 27_4 » Ответить
27_4
Blissteacher: Почему не правильный ответ в задаче 27_4 с файлом 27_4а. Не могу найти ошибку. Для 27 - 4б правильно. Вот код: [pre2] f = open('27-4a.txt') n = int(f.readline()) summa = 0 minraz = [10001]*5 for i in range(n): a, b = map(int,f.readline().split()) summa += max(a, b) raz = abs(a - b) iraz = raz % 5 if minraz[iraz] > raz: minraz[iraz] = raz if summa % 5 == 0: print(summa) else: b = summa % 5 summa = summa - minraz print(summa) [/pre2] у меня 123430. Надо 123720
Ответов - 1
Поляков: Вы не учитываете, что оптимальное решение может быть получено несколькими заменами.
полная версия страницы