Задание 27 из ЕГЭ по информатике: задача 33
Дан файл, состоящий из пар положительных целых чисел. Напишите программу, которая из каждой пары выбирает ровно одно число так, что сумма всех выбранных чисел не делится на 3 и при этом максимально возможна. Гарантируется, что искомую сумму получить можно.
Программа должна напечатать одно число – максимально возможную сумму, соответствующую условиям задачи.
Входные данные.
Дан входной файл, каждый из которых содержит в первой строке количество пар N (1 ≤ N ≤ 100000). Каждая из следующих N строк содержит два натуральных числа, не превышающих 10 000. Пример организации исходных данных во входном файле:
6 1 3 5 12 6 9 5 4 3 3 1 1
Для указанных входных данных значением искомой суммы должно быть число 32.
В ответе укажите одно число: искомую сумму для файла
Объект авторского права ООО «Легион»
Вместе с этой задачей также решают:
Фрагмент звёздного неба спроецирован на плоскость с декартовой системой координат. Учёный решил провести кластеризацию полученных точек, являющихся изображениями звёзд, то есть…
На вход программе подаются пары натуральных чисел. Из каждой пары нужно выбрать одно число так, чтобы сумма выбранных чисел оказалась минимальной и не делилась на 2. Программа долж…
🎄 На Северном полюсе помощники Деда Мороза готовят праздничную открытку для всех детей. Каждый помощник хочет нарисовать новогоднюю ёлочку, чтобы она выглядела красиво и волшебно.
…
Онлайн-школа «Турбо»
- Прямая связь с преподавателем
- Письменные дз с проверкой
- Интересные онлайн-занятия
- Душевное комьюнити
