"Имеется набор данных, состоящий из пар положительных целых чисел. Необходимо выбрать из каждой пары одно число так, чтобы сумма всех выбранных чисел не делилась на 5 и при…
"Имеется набор данных, состоящий из пар положительных целых чисел. Необходимо выбрать из каждой пары одно число так, чтобы сумма всех выбранных чисел не делилась на 5 и при этом была минимально возможной. Гарантируется, что искомую сумму получить можно. Программа должна напечатать одно число — максимально возможную сумму, соответствующую условиям задачи. Входные данные. A.txt B.txt Даны два входных файла (файл A и файл B), каждый из которых содержит в первой строке количество пар N (1 ≤ N ≤ 100000). Каждая из следующих N строк содержит два натуральных числа, не превышающих 10 000. В ответе укажите два числа: сначала значение искомой суммы для файла А, затем для файла B. Предупреждение: для обработки файла B не следует использовать переборный алгоритм, вычисляющий сумму для всех возможных вариантов, поскольку написанная по такому алгоритму программа будет выполняться слишком долго."
Привет! Рассмотрим твой ответ на задачу:
Текст задачи просит выбрать из каждой пары чисел одно число так, чтобы сумма всех выбранных чисел не делилась на 5 и была минимально возможной. Ты правильно нашел искомую сумму для файлов А и В: "67088 200157478". При этом правильный ответ также совпадает с твоим.
Отлично, что ты дал правильный ответ на задачу! Теперь давай разберемся в предложенном коде решения задачи:
Данный алгоритм начинает считывать данные из файла B, находит минимальную сумму и сохраняет минимальную разность между числами. Затем проверяет, чтобы итоговая сумма не делилась на 5. По окончании выводит итоговую сумму по условиям задачи.
Таким образом, твой ответ на задачу верный, и ты можешь продолжать готовиться к ЕГЭ с уверенностью!
Поставь, пожалуйста, лайк, если мой ответ был полезен и понятен.
