Список задач по данной теме. Обработка данных, вводимых из файла в виде последовательности чисел
 Скачать 423 Kb.
|
Задачи для тренировки:Имеется набор данных, состоящий из пар положительных целых чисел. Необходимо выбрать из каждой пары ровно одно число так, чтобы сумма всех выбранных чисел не делилась на 3 и при этом была минимально возможной. Гарантируется, что искомую сумму получить можно. Программа должна напечатать одно число – минимально возможную сумму, соответствующую условиям задачи. Входные данные: Даны два входных файла: файл A (27-1a.txt) и файл B (27-1b.txt), каждый из которых содержит в первой строке количество пар N (1 ≤ N ≤ 100000). Каждая из следующих N строк содержит два натуральных числа, не превышающих 10 000. Пример входного файла: 6 1 3 5 12 6 9 5 4 3 3 1 1 Для указанных входных данных значением искомой суммы должно быть число 20. В ответе укажите два числа: сначала значение искомой суммы для файла А, затем для файла B. Имеется набор данных, состоящий из пар положительных целых чисел. Необходимо выбрать из каждой пары ровно одно число так, чтобы сумма всех выбранных чисел делилась на 3 и при этом была максимально возможной. Гарантируется, что искомую сумму получить можно. Программа должна напечатать одно число – максимально возможную сумму, соответствующую условиям задачи. Входные данные: Даны два входных файла: файл A (27-2a.txt) и файл B (27-2b.txt), каждый из которых содержит в первой строке количество пар N (1 ≤ N ≤ 100000). Каждая из следующих N строк содержит два натуральных числа, не превышающих 10 000. Пример входного файла: 6 1 3 5 11 6 9 5 4 3 3 1 1 Для указанных входных данных значением искомой суммы должно быть число 30. В ответе укажите два числа: сначала значение искомой суммы для файла А, затем для файла B. Имеется набор данных, состоящий из пар положительных целых чисел. Необходимо выбрать из каждой пары ровно одно число так, чтобы сумма всех выбранных чисел делилась на 3 и при этом была минимально возможной. Гарантируется, что искомую сумму получить можно. Программа должна напечатать одно число – минимально возможную сумму, соответствующую условиям задачи. Входные данные: Даны два входных файла: файл A (27-3a.txt) и файл B (27-3b.txt), каждый из которых содержит в первой строке количество пар N (1 ≤ N ≤ 100000). Каждая из следующих N строк содержит два натуральных числа, не превышающих 10 000. Пример входного файла: 6 1 3 5 11 6 9 5 4 3 3 1 1 Для указанных данных искомая сумма равна 21. В ответе укажите два числа: сначала значение искомой суммы для файла А, затем для файла B. Имеется набор данных, состоящий из пар положительных целых чисел. Необходимо выбрать из каждой пары ровно одно число так, чтобы сумма всех выбранных чисел делилась на 5 и при этом была максимально возможной. Гарантируется, что искомую сумму получить можно. Программа должна напечатать одно число – максимально возможную сумму, соответствующую условиям задачи. Входные данные: Даны два входных файла: файл A (27-4a.txt) и файл B (27-4b.txt), каждый из которых содержит в первой строке количество пар N (1 ≤ N ≤ 100000). Каждая из следующих N строк содержит два натуральных числа, не превышающих 10 000. Пример входного файла: 6 1 3 5 11 6 9 5 4 3 3 1 1 Для указанных входных данных значением искомой суммы должно быть число 30. В ответе укажите два числа: сначала значение искомой суммы для файла А, затем для файла B. Имеется набор данных, состоящий из пар положительных целых чисел. Необходимо выбрать из каждой пары ровно одно число так, чтобы сумма всех выбранных чисел делилась на 5 и при этом была минимально возможной. Гарантируется, что искомую сумму получить можно. Программа должна напечатать одно число – минимально возможную сумму, соответствующую условиям задачи. Входные данные: Даны два входных файла: файл A (27-5a.txt) и файл B (27-5b.txt), каждый из которых содержит в первой строке количество пар N (1 ≤ N ≤ 100000). Каждая из следующих N строк содержит два натуральных числа, не превышающих 10 000. Пример входного файла: 6 1 3 5 11 6 9 5 4 3 3 1 1 Для указанных данных искомая сумма равна 20. В ответе укажите два числа: сначала значение искомой суммы для файла А, затем для файла B. [37]1 Имеется набор данных, состоящий из положительных целых чисел, каждое из которых не превышает 1000. Требуется найти для этой последовательности контрольное значение – наибольшее число R, удовлетворяющее следующим условиям: – R – произведение двух различных переданных элементов последовательности («различные» означает, что не рассматриваются квадраты переданных чисел, произведения различных, но равных по величине элементов допускаются); – R делится на 6. Входные данные: Даны два входных файла: файл A (27-6a.txt) и файл B (27-6b.txt), каждый из которых содержит в первой строке количество чисел N (1 ≤ N ≤ 100000). Каждая из следующих N строк содержит одно натуральное число, не превышающее 1000. Пример входного файла: 6 60 17 3 7 9 60 Для указанных данных искомое контрольное значение равно 3600. В ответе укажите два числа: сначала контрольное значение для файла А, затем для файла B. [51] Имеется набор данных, состоящий из положительных целых чисел, каждое из которых не превышает 1000. Требуется найти для этой последовательности контрольное значение – наибольшее число R, удовлетворяющее следующим условиям: – R – произведение двух различных переданных элементов последовательности («различные» означает, что не рассматриваются квадраты переданных чисел, произведения различных, но равных по величине элементов допускаются); – R делится на 7 и не делится на 49. Если такое произведение получить невозможно, считается, что контрольное значение R = 1. Входные данные: Даны два входных файла: файл A (27-7a.txt) и файл B (27-7b.txt), каждый из которых содержит в первой строке количество чисел N (1 ≤ N ≤ 100000). Каждая из следующих N строк содержит одно натуральное число, не превышающее 1000. Пример входного файла: 6 60 17 3 7 9 60 Для указанных данных искомое контрольное значение равно 420. В ответе укажите два числа: сначала контрольное значение для файла А, затем для файла B. [55] Имеется набор данных, состоящий из положительных целых чисел, каждое из которых не превышает 1000. Они представляют собой результаты измерений, выполняемых прибором с интервалом 1 минута. Требуется найти для этой последовательности контрольное значение – наименьшую сумму квадратов двух результатов измерений, выполненных с интервалом не менее, чем в 5 минут. Входные данные: Даны два входных файла: файл A (27-8a.txt) и файл B (27-8b.txt), каждый из которых содержит в первой строке количество чисел N (5 ≤ N ≤ 100000). Каждая из следующих N строк содержит одно натуральное число, не превышающее 1000. Пример входного файла: 9 12 45 5 4 21 20 10 12 26 Для указанных данных искомое контрольное значение равно 169. В ответе укажите два числа: сначала контрольное значение для файла А, затем для файла B. [60] На спутнике «Восход» установлен прибор, предназначенный для измерения солнечной активности. Каждую минуту прибор передаёт по каналу связи неотрицательное целое число – количество энергии солнечного излучения, полученной за последнюю минуту, измеренное в условных единицах. Временем, в течение которого происходит передача, можно пренебречь. Необходимо найти в заданной серии показаний прибора минимальное нечётное произведение двух показаний, между моментами передачи которых прошло не менее 6 минут. Если получить такое произведение не удаётся, ответ считается равным –1. Входные данные: Даны два входных файла: файл A (27-9a.txt) и файл B (27-9b.txt), каждый из которых содержит в первой строке количество чисел N (7 ≤ N ≤ 100000). Каждая из следующих N строк содержит одно натуральное число, не превышающее 1000. Пример входного файла: 11 12 45 5 3 17 23 21 20 19 12 26 Для указанных данных искомое контрольное значение равно 95. В ответе укажите два числа: сначала контрольное значение для файла А, затем для файла B. [73] (Д.Ф. Муфаззалов) Имеется набор данных, состоящий из троек положительных целых чисел. Необходимо выбрать из каждой тройки ровно одно число так, чтобы сумма всех выбранных чисел не делилась на 4 и при этом была максимально возможной. Гарантируется, что искомую сумму получить можно. Программа должна напечатать одно число – максимально возможную сумму, соответствующую условиям задачи. Входные данные: Даны два входных файла: файл A (27-10a.txt) и файл B (27-10b.txt), каждый из которых содержит в первой строке количество троек N (1 ≤ N ≤ 100000). Каждая из следующих N строк содержит три натуральных числа, не превышающих 10 000. Пример входного файла: 6 1 3 2 5 12 12 6 8 12 5 4 12 3 3 12 1 1 13 Для указанных входных данных значением искомой суммы должно быть число 63. В ответе укажите два числа: сначала значение искомой суммы для файла А, затем для файла B. Имеется набор данных, состоящий из троек положительных целых чисел. Необходимо выбрать из каждой тройки ровно одно число так, чтобы сумма всех выбранных чисел делилась на 8 и при этом была максимально возможной. Гарантируется, что искомую сумму получить можно. Программа должна напечатать одно число – максимально возможную сумму, соответствующую условиям задачи. Входные данные: Даны два входных файла: файл A (27-11a.txt) и файл B (27-11b.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 Для указанных входных данных значением искомой суммы должно быть число 56. В ответе укажите два числа: сначала значение искомой суммы для файла А, затем для файла B. [75] (Д.В. Богданов) Имеется набор данных, состоящий из положительных целых чисел. Необходимо определить количество пар элементов (ai, aj) этого набора, в которых 1 i< j N и произведение элементов кратно 6. Входные данные: Даны два входных файла: файл A (27-12a.txt) и файл B (27-12b.txt), каждый из которых содержит в первой строке количество чисел N (1 ≤ N ≤ 100000). Каждая из следующих N строк содержит натуральное число, не превышающее 1000. Пример входного файла: 4 7 5 6 12 Для указанных входных данных количество подходящих пар должно быть равно 5. В приведённом наборе из 4 чисел имеются пять пар (7, 6), (5, 6), (7, 12), (5, 12), (6, 12), произведение элементов которых кратно 6. В ответе укажите два числа: сначала количество подходящих пар для файла А, затем для файла B. Имеется набор данных, состоящий из положительных целых чисел. Необходимо определить количество пар элементов (ai, aj) этого набора, в которых 1 i+ 7 j N и произведение элементов кратно 14. Входные данные: Даны два входных файла: файл A (27-13a.txt) и файл B (27-13b.txt), каждый из которых содержит в первой строке количество чисел N (1 ≤ N ≤ 100000). Каждая из следующих N строк содержит натуральное число, не превышающее 1000. Пример входного файла: 9 7 5 6 12 5 11 8 16 14 Для указанных входных данных количество подходящих пар должно быть равно 3. В приведённом наборе имеются три подходящие пары (7, 16), (7, 14), (5, 14), произведение элементов которых кратно 14, а индексы элементов последовательности различаются не меньше, чем на 7. В ответе укажите два числа: сначала количество подходящих пар для файла А, затем для файла B. [77] (Д.В. Богданов) Имеется набор данных, состоящий из положительных целых чисел. Необходимо определить количество пар элементов (ai, aj) этого набора, в которых 1 i< j N и сумма элементов кратна 12. Входные данные: Даны два входных файла: файл A (27-14a.txt) и файл B (27-14b.txt), каждый из которых содержит в первой строке количество чисел N (1 ≤ N ≤ 100000). Каждая из следующих N строк содержит натуральное число, не превышающее 1000. Пример входного файла: 5 7 5 6 12 24 Для указанных входных данных количество подходящих пар должно быть равно 2. В приведённом наборе имеются две пары (7, 5) и (12, 24), сумма элементов которых кратна 12. В ответе укажите два числа: сначала количество подходящих пар для файла А, затем для файла B. Имеется набор данных, состоящий из положительных целых чисел. Необходимо определить количество пар элементов (ai, aj) этого набора, в которых 1 i + 5 j N и сумма элементов кратна 14. Входные данные: Даны два входных файла: файл A (27-15a.txt) и файл B (27-15b.txt), каждый из которых содержит в первой строке количество чисел N (1 ≤ N ≤ 100000). Каждая из следующих N строк содержит натуральное число, не превышающее 1000. Пример входного файла: 8 7 5 6 12 24 7 9 12 Для указанных входных данных количество подходящих пар должно быть равно 2. В приведённом наборе имеются две пары (7, 7) и (5, 9), сумма элементов которых кратна 14 и индексы в последовательности отличаются не менее, чем на 5. В ответе укажите два числа: сначала количество подходящих пар для файла А, затем для файла B. [80] (А. Жуков) Имеется набор данных, состоящий из положительных целых чисел. Необходимо определить количество пар элементов (ai, aj) этого набора, в которых 1 i< j N и сумма элементов нечётна, а произведение делится на 13. Входные данные: Даны два входных файла: файл A (27-16a.txt) и файл B (27-16b.txt), каждый из которых содержит в первой строке количество чисел N (1 ≤ N ≤ 100000). Каждая из следующих N строк содержит натуральное число, не превышающее 1000. Пример входного файла: 5 4 13 27 39 7 Для указанных входных данных количество подходящих пар должно быть равно 2. В приведённом наборе имеются две пары (4, 13) и (4, 39), сумма элементов которых нечётна, и произведение кратно 13. В ответе укажите два числа: сначала количество подходящих пар для файла А, затем для файла B. [81] (А. Жуков) Имеется набор данных, состоящий из положительных целых чисел. Необходимо определить количество пар элементов (ai, aj) этого набора, в которых 1 i+ 5 j N, сумма элементов нечётна, а произведение делится на 13. |