Форум » Обработка числовых последовательностей » Неверный ответ в 27 - 3. » Ответить
Неверный ответ в 27 - 3.
Merantory: Ответ на сайте: 66228 203412732 Мой ответ: 66480 203412732 Второй файл успешно скомпилировался и получился верный ответ, в первом ответ не сходится. Проверил значение суммы при выборе минимальных чисел по значению, которая в свою очередь равна 65878. Если вычесть из ответа на сайте сумму: 66228 - 65878 = 350. Такой модульной разности между числами не имеется. Моё решение на Python: [more]with open("27-3a.txt") as F: # Открыли файл с идентефикатором "F" summa = 0 # Сумма чисел. razn = 0 # Переменная для получения разницы между чисел в строке list_of_all_razn = [] # Массив для хранения всех разностей list_of_ready_razn = [] # Массив для хранения тех разностей, с которыми мы можем получить ответ, который подходит по условию. all_chisel = int(F.readline()) # Считываем первую строку файла "Колличество строк с числами в дальнейшем" for i in range(all_chisel): # Цикл a, b = map(int, F.readline().split()) # Считываем по два числа из строки и разделяем их. summa = summa + min(a,b) # Берем самое меньшее из чисел, потом плюсуем его к сумме. razn = abs(a-b) # Находим разность между числами и получившееся число превращаем в модуль через функцию "abs" list_of_all_razn.append(razn) # Добавили разность в массив if summa % 3 == 0: # Проверяем делимость на 3. # Если сумма уже делится на 3, то мы просто её выводим и ответ готов. print(summa) else: for j in range(len(list_of_all_razn)): # Запускаем цикл по количеству элементов в массиве. if (summa + list_of_all_razn[j]) % 3 == 0: # Если разность из массива плюс сумма будет делиться на 3, то мы добавим эту разность в массив list_of_ready_razn.append(list_of_all_razn[j]) print(summa+min(list_of_ready_razn)) # Плюсуем сумму и минимальное значение из массива [/more]
Ответов - 1
Поляков: Вы не учитываете, что оптимальное решение может быть получено несколькими заменами. Посмотрите те решения, которые есть на сайте. Их даже 3 - два на Питоне и одно на Паскале.
полная версия страницы