Пример организации исходных данных во входном файле:
3000 1000 6
300
350
400
1000
1500
2000
При таких исходных данных можно сохранить четыре файла – 350 и 400 (300 и 400) на диске E, 1000 и 2000 на диске D. Поэтому ответ должен содержать два числа – 4 и 2400.
27) Набор данных состоит из нечётного количества пар натуральных чисел. Необходимо выбрать из каждой пары ровно одно число так, чтобы сумма выбранных чисел была минимальной при условии, что чётность этой суммы совпадает с чётностью большинства выбранных чисел. Определите минимальную сумму, которую можно получить при таком условии. Гарантируется, что удовлетворяющий условиям выбор возможен.
Входные данные: Даны два входных файла: файл A (27-49a.txt) и файл B (27-49b.txt), каждый из которых содержит в первой строке количество чисел N (1 ≤ N ≤ 100000). Каждая из следующих N строк содержит два натуральных числа, не превышающих 10000.
Пример входного файла:
5
16 7
6 11
6 9
7 2
8 14
Для указанных данных надо выбрать числа 7, 6, 9, 2 и 8. Большинство из них чётны, их сумма 32 тоже чётна. В ответе укажите два числа: сначала искомое значение для файла А, затем для файла B.
Дата добавления: 2021-05-18; просмотров: 660; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!