Список задач по данной теме. Обработка данных, вводимых из файла в виде последовательности чисел
 Скачать 423 Kb.
|
|
Входные данные: Даны два входных файла: файл A (27-17a.txt) и файл B (27-17b.txt), каждый из которых содержит в первой строке количество чисел N (1 ≤ N ≤ 100000). Каждая из следующих N строк содержит натуральное число, не превышающее 1000. Пример входного файла: 7 4 14 27 39 7 2 13 Для указанных входных данных количество подходящих пар должно быть равно 2. В приведённом наборе имеются две пары (4, 13) и (14, 13), сумма элементов которых нечётна, произведение кратно 13 и индексы элементов последовательности отличаются не менее, чем на 5. В ответе укажите два числа: сначала количество подходящих пар для файла А, затем для файла B. [82] (А. Жуков) Имеется набор данных, состоящий из положительных целых чисел. Необходимо определить количество пар элементов (ai, aj) этого набора, в которых 1 i < j N, сумма элементов нечётна, произведение делится на 13, а номера элементов в последовательности отличаются МЕНЕЕ, чем на 5. Входные данные: Даны два входных файла: файл A (27-18a.txt) и файл B (27-18b.txt), каждый из которых содержит в первой строке количество чисел N (1 ≤ N ≤ 100000). Каждая из следующих N строк содержит натуральное число, не превышающее 1000. Пример входного файла: 7 4 14 27 33 7 2 13 Для указанных входных данных количество подходящих пар должно быть равно 1. В приведённом наборе имеются одна пара (2, 13), сумма элементов которой нечётна, произведение кратно 13 и индексы элементов последовательности отличаются менее, чем на 5. В ответе укажите два числа: сначала количество подходящих пар для файла А, затем для файла B. [90] (А. Жуков) Имеется набор данных, состоящий из целых чисел. Необходимо определить максимальное произведение подпоследовательности, состоящей из одного или более идущих подряд элементов. Входные данные: Даны два входных файла: файл A (27-19a.txt) и файл B (27-19b.txt), каждый из которых содержит в первой строке количество чисел N (1 ≤ N ≤ 100000). Каждая из следующих N строк содержит целое число, не превышающее по модулю 100. Пример входного файла: 7 2 3 -2 -3 -1 4 6 Для указанных входных данных наибольшее произведение равно 72. Его можно получить для последовательности -3 -1 4 6. В ответе укажите два числа: сначала искомое значение для файла А, затем для файла B. [106] (Е.А. Мирончик) На столе выложили цепочку из N костяшек по принципу домино. Под костяшкой понимается пара любых неотрицательных чисел, каждое не превышает 100. В наборе могут быть одинаковые костяшки. Переставлять местами костяшки нельзя, но можно поворачивать любое количество костяшек, получая, например, из костяшки 1-2 костяшку 2-1. Определите максимальную длину цепочки костяшек домино, которую можно получить с помощью переворачиваний. Под цепочкой понимается последовательность костяшек, в которой второе число первой костяшки равно первому числу второй. Входные данные: Даны два входных файла: файл A (27-20a.txt) и файл B (27-20b.txt), каждый из которых содержит в первой строке количество пар N (1 ≤ N ≤ 100000). Каждая из следующих N строк содержит два натуральных числа, не превышающих 100. Пример входного файла: 5 1 2 2 3 5 4 5 5 5 1 Для указанных входных данных искомая длина должна быть число 3: если перевернуть третью костяшку, то образуется цепочка: 4-5 5-5 5-1. В ответе укажите два числа: сначала искомое значение для файла А, затем для файла B. Имеется набор данных, состоящий из пар положительных целых чисел. Необходимо выбрать из каждой пары ровно одно число так, чтобы сумма всех выбранных чисел оканчивалась на 8 и при этом была максимально возможной. Гарантируется, что искомую сумму получить можно. Программа должна напечатать одно число – максимально возможную сумму, соответствующую условиям задачи. Входные данные: Даны два входных файла: файл A (27-21a.txt) и файл B (27-21b.txt), каждый из которых содержит в первой строке количество пар N (1 ≤ N ≤ 100000). Каждая из следующих N строк содержит два натуральных числа, не превышающих 10 000. Пример входного файла: 6 1 3 5 12 6 9 5 4 3 3 5 1 Для указанных входных данных значением искомой суммы должно быть число 28. В ответе укажите два числа: сначала значение искомой суммы для файла А, затем для файла B. Имеется набор данных, состоящий из пар положительных целых чисел. Необходимо выбрать из каждой пары ровно одно число так, чтобы сумма всех выбранных чисел оканчивалась на 4 и при этом была минимально возможной. Гарантируется, что искомую сумму получить можно. Программа должна напечатать одно число – минимально возможную сумму, соответствующую условиям задачи. Входные данные: Даны два входных файла: файл A (27-22a.txt) и файл B (27-22b.txt), каждый из которых содержит в первой строке количество пар N (1 ≤ N ≤ 100000). Каждая из следующих N строк содержит два натуральных числа, не превышающих 10 000. Пример входного файла: 6 3 5 5 12 6 9 5 4 7 9 5 1 Для указанных входных данных значением искомой суммы должно быть число 34. В ответе укажите два числа: сначала значение искомой суммы для файла А, затем для файла B. Имеется набор данных, состоящий из пар положительных целых чисел. Необходимо выбрать из каждой пары ровно одно число так, чтобы сумма всех выбранных чисел НЕ оканчивалась на 5 и при этом была максимально возможной. Гарантируется, что искомую сумму получить можно. Программа должна напечатать одно число – максимально возможную сумму, соответствующую условиям задачи. Входные данные: Даны два входных файла: файл A (27-23a.txt) и файл B (27-23b.txt), каждый из которых содержит в первой строке количество пар N (1 ≤ N ≤ 100000). Каждая из следующих N строк содержит два натуральных числа, не превышающих 10 000. Пример входного файла: 6 3 5 5 12 6 9 5 4 7 9 5 1 Для указанных входных данных значением искомой суммы должно быть число 44. В ответе укажите два числа: сначала значение искомой суммы для файла А, затем для файла B. Имеется набор данных, состоящий из пар положительных целых чисел. Необходимо выбрать из каждой пары ровно одно число так, чтобы сумма всех выбранных чисел НЕ оканчивалась на 6 и при этом была минимально возможной. Гарантируется, что искомую сумму получить можно. Программа должна напечатать одно число – минимально возможную сумму, соответствующую условиям задачи. Входные данные: Даны два входных файла: файл A (27-24a.txt) и файл B (27-24b.txt), каждый из которых содержит в первой строке количество пар N (1 ≤ N ≤ 100000). Каждая из следующих N строк содержит два натуральных числа, не превышающих 10 000. Пример входного файла: 6 3 5 5 12 6 9 5 4 7 9 5 1 Для указанных входных данных значением искомой суммы должно быть число 27. В ответе укажите два числа: сначала значение искомой суммы для файла А, затем для файла B. Имеется набор данных, состоящий из пар положительных целых чисел. Необходимо выбрать из каждой пары ровно одно число так, чтобы восьмеричная запись суммы всех выбранных чисел оканчивалась на 3 и при этом была максимально возможной. Гарантируется, что искомую сумму получить можно. Программа должна напечатать одно число – максимально возможную сумму, соответствующую условиям задачи. Входные данные: Даны два входных файла: файл A (27-25a.txt) и файл B (27-25b.txt), каждый из которых содержит в первой строке количество пар N (1 ≤ N ≤ 100000). Каждая из следующих N строк содержит два натуральных числа, не превышающих 10 000. Пример входного файла: 6 1 3 5 12 6 9 5 4 3 3 5 1 Для указанных входных данных значением искомой суммы должно быть число 35, которое в восьмеричной системе счисления записывается как 438. В ответе укажите два числа: сначала значение искомой суммы для файла А, затем для файла B. Имеется набор данных, состоящий из пар положительных целых чисел. Необходимо выбрать из каждой пары ровно одно число так, чтобы сумма всех выбранных чисел в шестнадцатеричной системе счисления оканчивалась на F и при этом была минимально возможной. Гарантируется, что искомую сумму получить можно. Программа должна напечатать одно число – минимально возможную сумму, соответствующую условиям задачи. Входные данные: Даны два входных файла: файл A (27-26a.txt) и файл B (27-26b.txt), каждый из которых содержит в первой строке количество пар N (1 ≤ N ≤ 100000). Каждая из следующих N строк содержит два натуральных числа, не превышающих 10 000. Пример входного файла: 6 3 5 5 12 6 9 5 4 7 9 5 1 Для указанных входных данных значением искомой суммы должно быть число 31, которое в шестнадцатеричной системе счисления записывается как 1F16. В ответе укажите два числа: сначала значение искомой суммы для файла А, затем для файла B. Имеется набор данных, состоящий из пар положительных целых чисел. Необходимо выбрать из каждой пары ровно одно число так, чтобы шестнадцатеричная запись суммы всех выбранных чисел НЕ оканчивалась на A и при этом была максимально возможной. Гарантируется, что искомую сумму получить можно. Программа должна напечатать одно число – максимально возможную сумму, соответствующую условиям задачи. Входные данные: Даны два входных файла: файл A (27-27a.txt) и файл B (27-27b.txt), каждый из которых содержит в первой строке количество пар N (1 ≤ N ≤ 100000). Каждая из следующих N строк содержит два натуральных числа, не превышающих 10 000. Пример входного файла: 6 3 5 5 10 6 8 5 4 7 9 5 1 Для указанных входных данных значением искомой суммы должно быть число 41, которое в шестнадцатеричной системе счисления записывается как 2916. В ответе укажите два числа: сначала значение искомой суммы для файла А, затем для файла B. Имеется набор данных, состоящий из пар положительных целых чисел. Необходимо выбрать из каждой пары ровно одно число так, чтобы восьмеричная запись суммы всех выбранных чисел НЕ оканчивалась на 2 и при этом была минимально возможной. Гарантируется, что искомую сумму получить можно. Программа должна напечатать одно число – минимально возможную сумму, соответствующую условиям задачи. Входные данные: Даны два входных файла: файл A (27-28a.txt) и файл B (27-28b.txt), каждый из которых содержит в первой строке количество пар N (1 ≤ N ≤ 100000). Каждая из следующих N строк содержит два натуральных числа, не превышающих 10 000. Пример входного файла: 6 3 5 5 12 6 9 5 4 7 9 5 1 Для указанных входных данных значением искомой суммы должно быть число 27, которое в восьмеричной системе счисления записывается как 338. В ответе укажите два числа: сначала значение искомой суммы для файла А, затем для файла B. Имеется набор данных, состоящий из троек положительных целых чисел. Необходимо выбрать из каждой тройки два числа так, чтобы сумма всех выбранных чисел не делилась на 5 и при этом была максимально возможной. Гарантируется, что искомую сумму получить можно. Программа должна напечатать одно число – максимально возможную сумму, соответствующую условиям задачи. Входные данные: Даны два входных файла: файл A (27-29a.txt) и файл B (27-29b.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 11 Для указанных входных данных значением искомой суммы должно быть число 89. В ответе укажите два числа: сначала значение искомой суммы для файла А, затем для файла B. Имеется набор данных, состоящий из троек положительных целых чисел. Необходимо выбрать из каждой тройки ровно одно число так, чтобы сумма всех выбранных чисел не делилась на 7 и при этом была минимально возможной. Гарантируется, что искомую сумму получить можно. Программа должна напечатать одно число – минимально возможную сумму, соответствующую условиям задачи. Входные данные: Даны два входных файла: файл A (27-30a.txt) и файл B (27-30b.txt), каждый из которых содержит в первой строке количество троек N (1 ≤ N ≤ 100000). Каждая из следующих N строк содержит три натуральных числа, не превышающих 10 000. Пример входного файла: 6 8 3 4 4 8 12 9 8 11 2 8 3 12 3 5 1 4 11 Для указанных входных данных значением искомой суммы должно быть число 22. В ответе укажите два числа: сначала значение искомой суммы для файла А, затем для файла B. Имеется набор данных, состоящий из троек положительных целых чисел. Необходимо выбрать из каждой тройки два числа так, чтобы сумма всех выбранных чисел не делилась на 9 и при этом была минимально возможной. Гарантируется, что искомую сумму получить можно. Программа должна напечатать одно число – минимально возможную сумму, соответствующую условиям задачи. Входные данные: Даны два входных файла: файл A (27-31a.txt) и файл B (27-31b.txt), каждый из которых содержит в первой строке количество троек N (1 ≤ N ≤ 100000). Каждая из следующих N строк содержит три натуральных числа, не превышающих 10 000. Пример входного файла: 6 8 3 4 4 8 12 9 8 11 2 8 3 12 3 5 1 4 11 Для указанных входных данных значением искомой суммы должно быть число 56. В ответе укажите два числа: сначала значение искомой суммы для файла А, затем для файла B. Имеется набор данных, состоящий из троек положительных целых чисел. Необходимо выбрать из каждой тройки ровно одно число так, чтобы сумма всех выбранных чисел делилась на 11 и при этом была минимально возможной. Гарантируется, что искомую сумму получить можно. Программа должна напечатать одно число – минимально возможную сумму, соответствующую условиям задачи. Входные данные: Даны два входных файла: файл A (27-32a.txt) и файл B (27-32b.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 Для указанных входных данных значением искомой суммы должно быть число 22. В ответе укажите два числа: сначала значение искомой суммы для файла А, затем для файла B. [74] (Д.Ф. Муфаззалов) Имеется набор данных, состоящий из троек положительных целых чисел. Необходимо выбрать из каждой тройки два числа так, чтобы сумма всех выбранных чисел делилась на 4 и при этом была максимально возможной. Гарантируется, что искомую сумму получить можно. Программа должна напечатать одно число – максимально возможную сумму, соответствующую условиям задачи. |