Форум » Обработка числовых последовательностей » 27 задание ЕГЭ » Ответить
27 задание ЕГЭ
Никитосик: (№ 2688) Имеется набор данных, состоящий из пар положительных целых чисел. Необходимо выбрать из каждой пары ровно одно число так, чтобы восьмеричная запись суммы всех выбранных чисел НЕ оканчивалась на 2 и при этом была минимально возможной. Гарантируется, что искомую сумму получить можно. Программа должна напечатать одно число – минимально возможную сумму, соответствующую условиям задачи. Входные данные. Даны два входных файла (файл A и файл B), каждый из которых содержит в первой строке количество пар N (1 ≤ N ≤ 100000). Каждая из следующих N строк содержит два натуральных числа, не превышающих 10 000. Пример входного файла: 6 3 5 5 12 6 9 5 4 7 9 5 1 Для указанных входных данных значением искомой суммы должно быть число 27, которое в восьмеричной системе счисления записывается как 338. В ответе укажите два числа: сначала значение искомой суммы для файла А, затем для файла B. Вот моя программа на PascalABC var n, a, i, b, s, minr: integer; begin readln(n); s := 0; minr := 10000; for i := 1 to n do begin readln(a, b); if a < b then s := s + a else s := s + b; if (abs(a - b) < minr) and (abs(a - b) mod 10 <> 2) then minr := abs(a-b); end; if s mod 10 = 2 then s := s + minr; writeln(s); end. В пункте А получился ответ, а в пункте Б не получается Помогите пожалуйста!!!!
Ответов - 1
Поляков: Это задача 28 из основного сборника. На сайте лежит решение.
полная версия страницы