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

Ответ нейросети
12 мая 2024 20:44
Понравился ответ?
Задай свой вопрос
Напиши любую задачу или вопрос, а нейросеть её решит
