Задача "3А" Контеста "10 класс_27"
Максимальное количество баллов за задачу: 1
Временной лимит: 10 с
Ограничение памяти: 1 МБ
Условие
3) Имеется набор данных, состоящий из пар положительных целых чисел. Необходимо выбрать из каждой пары ровно одно число так, чтобы сумма всех выбранных чисел делилась на 3 и при этом была минимально возможной. Гарантируется, что искомую сумму получить можно. Программа должна напечатать одно число – минимально возможную сумму, соответствующую условиям задачи. Входные данные: Даны два входных файла: файл A (27-3a.txt) и файл B (27-3b.txt), каждый из которых содержит в первой строке количество пар N (1 ≤ N ≤ 100000). Каждая из следующих N строк содержит два натуральных числа, не превышающих 10 000. Пример входного файла: 6 1 3 5 11 6 9 5 4 3 3 1 1 Для указанных данных искомая сумма равна 21. В ответе укажите число для файла А.