Личный кабинет

Задание#T25515

Вам предлагается два задания с похожими условиями: задание А и задание Б. Вы можете решать оба задания или одно из них по своему выбору. Задание Б более сложное, его решение оценивается выше. Итоговая оценка выставляется как максимальная из оценок за задания А и Б.

Задание А.

Имеется набор данных, состоящий из пар положительных целых чисел. Необходимо выбрать из каждой пары ровно одно число так, чтобы сумма всех выбранных чисел не делилась на и при этом была максимально возможной. Если получить требуемую сумму невозможно, в качестве ответа нужно выдать
Напишите программу для решения этой задачи.
В этом варианте задания оценивается только правильность программы, время работы и размер использованной памяти не имеют значения.
Максимальная оценка за правильную программу — балла.

Задание Б.

Имеется набор данных, состоящий из пар положительных целых чисел. Необходимо выбрать из каждой пары ровно одно число так, чтобы сумма всех выбранных чисел не делилась на и при этом была максимально возможной. Если получить требуемую сумму невозможно, в качестве ответа нужно выдать
Напишите программу для решения этой задачи.
Постарайтесь сделать программу эффективной по времени и используемой памяти (или хотя бы по одной из этих характеристик).
Программа считается эффективной по времени, если время работы программы пропорционально количеству пар чисел т.е. при увеличении в раз время работы программы должно увеличиваться не более чем в раз.
Программа считается эффективной по памяти, если размер памяти, использованной в программе для хранения данных, не зависит от числа и не превышает килобайта.
Максимальная оценка за правильную программу, эффективную по времени и памяти, — балла.
Максимальная оценка за правильную программу, эффективную по времени, но неэффективную по памяти, — балла.
Как в варианте А, так и в варианте Б программа должна напечатать одно число — максимально возможную сумму, соответствующую условиям задачи или если такую сумму получить нельзя).
НАПОМИНАЕМ! Не забудьте указать, к какому заданию относится каждая из представленных Вами программ.
Перед текстом программы кратко опишите Ваш алгоритм решения, укажите использованный язык программирования и его версию (например, Free Pascal 2.6.4).
Входные данные
Для варианта А на вход программе подаётся шесть строк, каждая из которых содержит два натуральных числа, не превышающих
Пример входных данных для варианта А:
13
5
12
6
9
5
4
3
3
1
1
Для варианта Б на вход программе в первой строке подаётся количество пар Каждая из следующих строк содержит два натуральных числа, не превышающих
Пример входных данных для варианта Б:
6
1
3
5
12
6
9
5
4
3
3
1
1
Пример выходных данных для приведённых выше примеров входных данных:
32
Показать разбор

Рекомендованные задания

Для составления персональной подборки решено недостаточно заданий.
Повышайте свой балл на экзамене!
Решать задания
0 баллов сегодня
дней без пропуска

0
пн
0
вт
0
ср
0
чт
0
пт
0
сб
0
вс