Форум » Обработка числовых последовательностей » 2682 » Ответить
2682
Max2003: (№ 2682) Имеется набор данных, состоящий из пар положительных целых чисел. Необходимо выбрать из каждой пары ровно одно число так, чтобы сумма всех выбранных чисел оканчивалась на 4 и при этом была минимально возможной. Гарантируется, что искомую сумму получить можно. Программа должна напечатать одно число – минимально возможную сумму, соответствующую условиям задачи. Входные данные. Даны два входных файла (файл A и файл B), каждый из которых содержит в первой строке количество пар N (1 ≤ N ≤ 100000). Каждая из следующих N строк содержит два натуральных числа, не превышающих 10 000. Пример входного файла: 6 3 5 5 12 6 9 5 4 7 9 5 1 Для указанных входных данных значением искомой суммы должно быть число 34. В ответе укажите два числа: сначала значение искомой суммы для файла А, затем для файла B. f = open("UUU.txt") n = int(f.readline()) s,md = 0,10001 for i in range (n): a,b = map (int,f.readline().split()) s += min(a,b) d = abs(a-b) if d % 10 ==0 and d < md : md = d if s % 10 == 4 : print(s) else: print(s+md) Подскажите пожалуйста, что надо исправить, чтобы получить верный ответ. Ближайшее значение было (6807)
Ответов - 1
Поляков: Это задача 27.22 из основного сборника ege27.doc, который лежит на странице ЕГЭ. Там же рядом лежит файл с данными и ответы для каждой задачи.
полная версия страницы