Бесплатный интенсив по информатике
27 марта — 3 апреля
Имеется набор данных, состоящий из пар целых положительных чисел. Необходимо вы…
Имеется набор данных, состоящий из пар целых положительных чисел. Необходимо выбрать из каждой пары только одно число так, чтобы сумма всех выбранных чисел делилась на 7 и при этом была максимально возможной. Если получить требуемую сумму невозможно, в качестве ответа нужно выдать 0. Напишите программу для решения этой задачи.
Описание входных и выходных данных
На вход программе в первой строке подаётся количество пар N (1 ≤ N ≤ 100 000). Каждая из следующих N строк содержит два натуральных числа, не превышающих 1000.
Пример входных данных:
6
1 2
7 9
8 3
5 16
19 4
7 7
Пример выходных данных для приведённого выше примера вход- ных данных: 56
В качестве ответа прикрепите код решённой задачи, а также укажите два числа: ответ при обработке файла А и при обработке файла Б.
Объект авторского права ООО «Легион»
Вместе с этой задачей также решают:
ДЛЯ 2022
На кольцевой дороге с двусторонним движением установлены магазины для продажи яблок. Все магазины находятся на расстоянии 1 километра друг от друга. Специальные роботы дост…
На вход программе подаются пары неотрицательных чисел. Из каждой пары нужно выбрать одно число так, чтобы сумма выбранных чисел оказалась максимальной и не делилась на 4. Программа…
Дана последовательность из N натуральных чисел. Среди всех возможных непрерывных подпоследовательностей, таких что сумма элементов внутри подпоследовательности кратна 87, найдите …