Задание 27 из ЕГЭ по информатике: задача 13
На вход программе подаются пары неотрицательных чисел. Из каждой пары нужно выбрать одно число так, чтобы сумма выбранных чисел оказалась максимальной и не делилась на 4. Программа должна напечатать полученную сумму или 0, если искомую сумму получить невозможно. Описание входных и выходных данных
В первой строке задаётся число N - количество пар чисел. В каждой из следующих N строк задаются два неотрицательных числа, каждое из которых не больше 10 000. Программа должна вывести одно число - описанную в условии сумму либо 0.
Пример входных данных:
4
8 3
1 9
4 4
3 1
Пример выходных данных для приведённого выше примера входных данных:
22
Объект авторского права ООО «Легион»
Вместе с этой задачей также решают:
Дан файл, состоящий из пар положительных целых чисел. Напишите программу, которая из каждой пары выбирает ровно одно число так, что сумма всех выбранных чисел не делится на 3 и при…
Дана последовательность из N натуральных чисел. Рассматриваются все её непрерывные подпоследовательности, такие что сумма элементов каждой из них кратна k = 79. Найдите среди них п…
На двусторонней кольцевой автодороге длиной N установлено N пунктов вывоза отходов, расположенных на расстоянии 1 км друг от друга. Для приёма отходов используется пункт, установле…