Решение ✅ 2663. Pascal и Excel. Имеется набор данных, состоящий из пар положительных целых чисел. Необходимо выбрать из каждой пары ровно одно число так, чтобы сумма всех выбранных чисел делилась на 3 и при этом была минимально возможной.
Предметы
2663. Pascal и Excel. Имеется набор данных, состоящий из пар положительных целых чисел. Необходимо выбрать из каждой пары ровно одно число так, чтобы сумма всех выбранных чисел делилась на 3 и при этом была минимально возможной.
0 оценок, среднее: 0,00 из 50 оценок, среднее: 0,00 из 50 оценок, среднее: 0,00 из 50 оценок, среднее: 0,00 из 50 оценок, среднее: 0,00 из 5
Загрузка...

Задача № 2663

Задание КИМ № 27: Обработка потока данных
Раздел № 161: Обработка потока числовых данных (КЕГЭ)

Имеется набор данных, состоящий из пар положительных целых чисел. Необходимо выбрать из каждой пары ровно одно число так, чтобы сумма всех выбранных чисел делилась на 3 и при этом была минимально возможной. Гарантируется, что искомую сумму получить можно. Программа должна напечатать одно число – минимально возможную сумму, соответствующую условиям задачи.
Входные данные. Даны два входных файла (файл A и файл B), каждый из которых содержит в первой строке количество пар N (1 ≤ N ≤ 100000). Каждая из следующих N строк содержит два натуральных числа, не превышающих 10 000.
Пример входного файла:

6
1 3
5 11
6 9
5 4
3 3
1 1

Для указанных входных данных значением искомой суммы должно быть число 21.
В ответе укажите два числа: сначала значение искомой суммы для файла А, затем для файла B.

Данная задача решена на языке программирования - Pascal.

После оплаты Вы сможете скачать программный код.

Ответ:

66228 203412732

Посмотрите видео решение:

Формат файла

  • doc

Источник

сайт Полякова

Создание сайтов - Лидер Поиска

Refund Reason