Список задач по данной теме. Обработка данных, вводимых из файла в виде последовательности чисел
 Скачать 423 Kb.
|
|
Входные данные: Даны два входных файла: файл A (27-33a.txt) и файл B (27-33b.txt), каждый из которых содержит в первой строке количество троек N (1 ≤ N ≤ 100000). Каждая из следующих N строк содержит три натуральных числа, не превышающих 10 000. Пример входного файла: 6 8 3 4 4 8 12 9 5 6 2 8 3 12 3 5 1 4 12 Для указанных входных данных значением искомой суммы должно быть число 88. В ответе укажите два числа: сначала значение искомой суммы для файла А, затем для файла B. Имеется набор данных, состоящий из троек положительных целых чисел. Необходимо выбрать из каждой тройки два числа так, чтобы сумма всех выбранных чисел делилась на 6 и при этом была минимально возможной. Гарантируется, что искомую сумму получить можно. Программа должна напечатать одно число – минимально возможную сумму, соответствующую условиям задачи. Входные данные: Даны два входных файла: файл A (27-34a.txt) и файл B (27-34b.txt), каждый из которых содержит в первой строке количество троек N (1 ≤ N ≤ 100000). Каждая из следующих N строк содержит три натуральных числа, не превышающих 10 000. Пример входного файла: 6 8 3 4 4 8 12 9 5 6 2 6 5 12 3 5 1 4 12 Для указанных входных данных значением искомой суммы должно быть число 54. В ответе укажите два числа: сначала значение искомой суммы для файла А, затем для файла B. (Е. Джобс) Дана последовательность N целых неотрицательных чисел. Необходимо определить количество пар положительных элементов этой последовательности, сумма которых четна, при этом между элементами пары есть хотя бы один ноль. Входные данные: Даны два входных файла: файл A (27-35a.txt) и файл B (27-35b.txt), каждый из которых содержит в первой строке натуральное число N (1 < N < 10000) – количество чисел в последовательности. В следующих N строках записаны числа, входящие в последовательность, по одному в каждой строке. Выходные данные: Программа должна вывести одно число – количество найденных пар. Пример входных данных: 6 2 1 4 0 3 4 Пример выходных данных для приведённого примера входных данных: 3 В ответе укажите два числа: сначала значение искомой суммы для файла А, затем для файла B. (Д.Ф. Муфаззалов) Имеется набор данных, состоящий из троек положительных целых чисел. Из каждой тройки выбрали два числа и нашли их наибольший общий делитель (НОД). Затем все полученные таким образом значения НОД сложили. Определите наибольшую сумму, кратную числу 10, которая может быть получено таким образом. Гарантируется, что искомую сумму получить можно. Программа должна напечатать одно число – максимально возможную сумму, соответствующую условиям задачи. Входные данные: Даны два входных файла: файл A (27-36a.txt) и файл B (27-36b.txt), каждый из которых содержит в первой строке количество троек N (1 ≤ N ≤ 100000). Каждая из следующих N строк содержит три натуральных числа, не превышающих 10 000. Пример входного файла: 6 8 3 4 4 8 12 9 5 6 2 6 5 12 3 5 1 4 12 Для указанных входных данных значением искомой суммы должно быть число 20. В ответе укажите два числа: сначала значение искомой суммы для файла А, затем для файла B. (А.А. Богданов) Имеется набор данных, состоящий из положительных целых чисел, не превышающих 10000. Необходимо найти количество троек, в которых сумма первых двух элементов равна третьему элементу. Порядок элементов тройки должен соответствовать порядку в последовательности. Входные данные: Даны два входных файла: файл A (27-37a.txt) и файл B (27-37b.txt), каждый из которых содержит в первой строке количество чисел N (1 ≤ N ≤ 100000). Каждая из следующих N строк содержит одно натуральное число, не превышающее 10 000. Пример входного файла: 7 1 2 3 5 8 7 9 Для указанных входных данных таких троек 6: { 1 + 2 = 3, 1 + 8 = 9, 2 + 3 = 5, 2 + 5 = 7, 2 + 7 = 9, 3 + 5 = 8 }. В ответе укажите два числа: сначала количество троек для файла А, затем для файла B. (Д.Ф. Муфаззалов, г. Уфа) Дан набор данных, состоящий из неотрицательных целых чисел. Из данного набора выбрали некоторые (или все) числа и записали их подряд без пробелов в произвольном порядке. Определите наибольшее значение с симметричной записью (читается справа налево и слева направо одинаково), кратное числу 5, которое может быть получено таким образом. Гарантируется, что искомое значение получить можно. Программа должна напечатать одно число – сумму цифр искомого значения. Входные данные: Даны два входных файла: файл A (27-38a.txt) и файл B (27-38b.txt), каждый из которых содержит в первой строке количество чисел N (1 ≤ N ≤ 100000). Каждая из следующих N строк содержит одно целое неотрицательное число, каждое из которых меньше числа 10. Пример входного файла: 10 8 3 2 3 5 9 5 3 9 9 Для указанных входных данных значением искомой суммы должно быть число 43. Соответствующее ей симметричное число имеет вид: 5939395 В ответе укажите два числа: сначала значение искомой суммы для файла А, затем для файла B. (Д.Ф. Муфаззалов, г. Уфа) Дана последовательность натуральных трехзначных чисел. Из неё выбрали некоторые (или все) числа и записали их подряд без пробелов в произвольном порядке. Определите наибольшее значение с симметричной записью (которая читается одинаково справа налево и слева направо), которое может быть получено таким образом. Гарантируется, что искомое значение получить можно. Программа должна вывести сумму цифр найденного значения. Входные данные: Даны два входных файла: файл A (27-39a.txt) и файл B (27-39b.txt), каждый из которых содержит в первой строке количество чисел N (1 ≤ N ≤ 100000). Каждая из следующих N строк содержит одно натуральное трёхзначное число. Пример входного файла: 4 111 555 483 384 В этом наборе данных 4 числа, для них искомое симметричное значение равно 483555384. Выходное значение для этого набора равно 45. В ответе укажите два числа: сначала искомое значение для файла А, затем для файла B. Дана последовательность, которая состоит из троек натуральных чисел. Необходимо распределить все числа на три группы, при этом в каждую группу должно попасть ровно одно число из каждой исходной тройки. Сумма всех чисел в первой группе должна быть нечётной, во второй – чётной. Определите максимально возможную сумму всех чисел в третьей группе. Входные данные: Даны два входных файла: файл A (27-40a.txt) и файл B (27-40b.txt), каждый из которых содержит в первой строке количество чисел N (1 ≤ N ≤ 100000). Каждая из следующих N строк содержит три натуральных числа, не превышающих 10000. Пример входного файла: 3 1 6 9 10 4 16 15 12 7 Для указанных данных искомая сумма равна 37, она соответствует такому распределению чисел по группам: (1, 4, 7), (9, 10, 12), (6, 16, 15). В ответе укажите два числа: сначала искомое значение для файла А, затем для файла B. Дана последовательность, которая состоит из троек натуральных чисел. Необходимо распределить все числа на три группы, при этом в каждую группу должно попасть ровно одно число из каждой исходной тройки. Сумма всех чисел в первой группе должна быть нечётной, во второй – чётной. Определите минимально возможную сумму всех чисел в третьей группе. Входные данные: Даны два входных файла: файл A (27-41a.txt) и файл B (27-41b.txt), каждый из которых содержит в первой строке количество чисел N (1 ≤ N ≤ 100000). Каждая из следующих N строк содержит три натуральных числа, не превышающих 10000. Пример входного файла: 3 1 6 9 10 4 16 15 12 7 Для указанных данных искомая сумма равна 17, она соответствует такому распределению чисел по группам: (1, 10, 12), (9, 16, 15), (6, 4, 7). В ответе укажите два числа: сначала искомое значение для файла А, затем для файла B. Дана последовательность, которая состоит из троек натуральных чисел. Необходимо распределить все числа на три группы, при этом в каждую группу должно попасть ровно одно число из каждой исходной тройки. Сумма всех чисел как в первой, так и во второй группе должна быть чётной. Определите максимально возможную сумму всех чисел в третьей группе. Входные данные: Даны два входных файла: файл A (27-42a.txt) и файл B (27-42b.txt), каждый из которых содержит в первой строке количество чисел N (1 ≤ N ≤ 100000). Каждая из следующих N строк содержит три натуральных числа, не превышающих 10000. Пример входного файла: 3 1 2 3 8 12 4 6 9 7 Для указанных данных искомая сумма равна 24, она соответствует такому распределению чисел по группам: (2, 4, 6), (1, 8, 7), (3, 12, 9). В ответе укажите два числа: сначала искомое значение для файла А, затем для файла B. Дана последовательность, которая состоит из троек натуральных чисел. Необходимо распределить все числа на три группы, при этом в каждую группу должно попасть ровно одно число из каждой исходной тройки. Сумма всех чисел как в первой, так и во второй группе должна быть чётной. Определите минимально возможную сумму всех чисел в третьей группе. Входные данные: Даны два входных файла: файл A (27-43a.txt) и файл B (27-43b.txt), каждый из которых содержит в первой строке количество чисел N (1 ≤ N ≤ 100000). Каждая из следующих N строк содержит три натуральных числа, не превышающих 10000. Пример входного файла: 3 1 2 3 8 11 4 6 9 7 Для указанных данных искомая сумма равна 11, она соответствует такому распределению чисел по группам: (3, 8, 7), (2, 11, 9), (1, 4, 6). В ответе укажите два числа: сначала искомое значение для файла А, затем для файла B. Дана последовательность, которая состоит из троек натуральных чисел. Необходимо распределить все числа на три группы, при этом в каждую группу должно попасть ровно одно число из каждой исходной тройки. Сумма всех чисел как в первой, так и во второй группе должна быть нечётной. Определите максимально возможную сумму всех чисел в третьей группе. Входные данные: Даны два входных файла: файл A (27-44a.txt) и файл B (27-44b.txt), каждый из которых содержит в первой строке количество чисел N (1 ≤ N ≤ 100000). Каждая из следующих N строк содержит три натуральных числа, не превышающих 10000. Пример входного файла: 3 1 3 8 9 12 4 7 11 10 Для указанных данных искомая сумма равна 31, она соответствует такому распределению чисел по группам: (1, 9, 7), (3, 4, 10), (8, 12, 11). В ответе укажите два числа: сначала искомое значение для файла А, затем для файла B. Дана последовательность, которая состоит из троек натуральных чисел. Необходимо распределить все числа на три группы, при этом в каждую группу должно попасть ровно одно число из каждой исходной тройки. Сумма всех чисел как в первой, так и во второй группе должна быть нечётной. Определите минимально возможную сумму всех чисел в третьей группе. Входные данные: Даны два входных файла: файл A (27-45a.txt) и файл B (27-45b.txt), каждый из которых содержит в первой строке количество чисел N (1 ≤ N ≤ 100000). Каждая из следующих N строк содержит три натуральных числа, не превышающих 10000. Пример входного файла: 3 1 2 3 9 12 4 6 9 7 Для указанных данных искомая сумма равна 11, она соответствует такому распределению чисел по группам: (2, 12, 9), (3, 9, 7), (1, 4, 6). В ответе укажите два числа: сначала искомое значение для файла А, затем для файла B. (А. Куканова) Дана последовательность, которая состоит из пар натуральных чисел. Необходимо выбрать из каждой пары ровно одно число так, чтобы сумма всех выбранных чисел имела такой же остаток от деления на 7, как наименьшая возможная, и при этом была максимальной возможной. Гарантируется, что искомую сумму получить можно. Программа должна напечатать одно число — максимальную возможную сумму, соответствующую условиям задачи. Входные данные: Даны два входных файла: файл A (27-46a.txt) и файл B (27-46b.txt), каждый из которых содержит в первой строке количество чисел N (1 ≤ N ≤ 100000). Каждая из следующих N строк содержит два натуральных числа, не превышающих 10000. Пример входного файла: 6 2 7 1 8 10 2 6 4 3 3 3 10 Для указанных данных минимальная сумма – 15 (2 + 1 + 2 + 4 + 3 + 3), её остаток от деления на 7 равен 1. Искомая максимальная сумма, имеющая остаток от деления на 7, равный 1, равна 36, она соответствует выбору чисел (7 + 8 + 2 + 6 + 3 + 10). В ответе укажите два числа: сначала искомое значение для файла А, затем для файла B. (А. Куканова) Дана последовательность, которая состоит из пар натуральных чисел. Необходимо выбрать из каждой пары ровно одно число так, чтобы сумма всех выбранных чисел имела такую же последнюю цифру, как наибольшая возможная, и при этом была минимальной возможной. Гарантируется, что искомую сумму получить можно. Программа должна напечатать одно число — минимальную возможную сумму, соответствующую условиям задачи. Входные данные: Даны два входных файла: файл A (27-47a.txt) и файл B (27-47b.txt), каждый из которых содержит в первой строке количество чисел N (1 ≤ N ≤ 100000). Каждая из следующих N строк содержит два натуральных числа, не превышающих 10000. Пример входного файла: 6 2 7 1 8 10 2 6 4 3 3 3 10 Для указанных данных максимальная сумма – 44 (7 + 8 + 10 + 6 + 3 + 10), её последняя цифра 4. Искомая минимальная сумма, имеющая последнюю цифру 4, равна 24, она соответствует выбору чисел (2 + 8 + 2 + 6 + 3 + 3). В ответе укажите два числа: сначала искомое значение для файла А, затем для файла B. Набор данных состоит из нечётного количества пар натуральных чисел. Необходимо выбрать из каждой пары ровно одно число так, чтобы сумма выбранных чисел была максимальной при условии, что чётность этой суммы совпадает с чётностью большинства выбранных чисел. Определите максимальную сумму, которую можно получить при таком условии. Гарантируется, что удовлетворяющий условиям выбор возможен. Входные данные: Даны два входных файла: файл A (27-48a.txt) и файл B (27-48b.txt), каждый из которых содержит в первой строке количество чисел N (1 ≤ N ≤ 100000). Каждая из следующих N строк содержит два натуральных числа, не превышающих 10000. Пример входного файла: 5 13 8 5 11 6 9 7 2 9 14 Для указанных данных надо выбрать числа 13, 11, 6, 7 и 14. Большинство из них нечётны, их сумма 51 тоже нечётна. В ответе укажите два числа: сначала искомое значение для файла А, затем для файла B. Набор данных состоит из нечётного количества пар натуральных чисел. Необходимо выбрать из каждой пары ровно одно число так, чтобы сумма выбранных чисел была минимальной при условии, что чётность этой суммы совпадает с чётностью большинства выбранных чисел. Определите минимальную сумму, которую можно получить при таком условии. Гарантируется, что удовлетворяющий условиям выбор возможен. Входные данные: Даны два входных файла: файл 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. Набор данных состоит из нечётного количества пар натуральных чисел. Необходимо выбрать из каждой пары ровно одно число так, чтобы сумма выбранных чисел была максимальной при условии, что чётность этой суммы НЕ совпадает с чётностью большинства выбранных чисел. Определите максимальную сумму, которую можно получить при таком условии. Гарантируется, что удовлетворяющий условиям выбор возможен. |