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