Список задач по данной теме. Обработка данных, вводимых из файла в виде последовательности чисел
 Скачать 423 Kb.
|
|
Входные данные: Даны два входных файла: файл A (27-50a.txt) и файл B (27-50b.txt), каждый из которых содержит в первой строке количество чисел N (1 ≤ N ≤ 100000). Каждая из следующих N строк содержит два натуральных числа, не превышающих 10000. Пример входного файла: 5 13 8 5 11 6 10 7 2 9 14 Для указанных данных надо выбрать числа 13, 11, 10, 7 и 9. Большинство из них нечётны, а их сумма 50 – чётна. В ответе укажите два числа: сначала искомое значение для файла А, затем для файла B. Набор данных состоит из нечётного количества пар натуральных чисел. Необходимо выбрать из каждой пары ровно одно число так, чтобы сумма выбранных чисел была минимальной при условии, что чётность этой суммы НЕ совпадает с чётностью большинства выбранных чисел. Определите минимальную сумму, которую можно получить при таком условии. Гарантируется, что удовлетворяющий условиям выбор возможен. Входные данные: Даны два входных файла: файл A (27-51a.txt) и файл B (27-51b.txt), каждый из которых содержит в первой строке количество чисел N (1 ≤ N ≤ 100000). Каждая из следующих N строк содержит два натуральных числа, не превышающих 10000. Пример входного файла: 5 16 7 6 11 6 9 7 2 9 14 Для указанных данных надо выбрать числа 7, 6, 6, 2 и 14. Большинство из них чётны, их сумма 35 нечётна. В ответе укажите два числа: сначала искомое значение для файла А, затем для файла B. В файле записана последовательность натуральных чисел. Гарантируется, что все числа различны. Из этой последовательности нужно выбрать три числа, чтобы их сумма делилась на 3 и была наибольшей. Какую наибольшую сумму можно при этом получить? Входные данные: Даны два входных файла: файл A (27-52a.txt) и файл B (27-52b.txt), каждый из которых содержит в первой строке количество чисел N (1 ≤ N ≤ 100000). Каждая из следующих N строк содержит одно натуральное число, не превышающее 108. Пример входного файла: 5 5 4 13 7 10 Для указанных данных можно выбрать тройки 4, 13 и 7 (сумма 24), 4, 13 и 10 (сумма 27), 4, 7 и 10 (сумма 21) или 13, 7 и 10 (сумма 30). Наибольшая из сумм – 30. В ответе укажите два числа: сначала искомое значение для файла А, затем для файла B. В файле записана последовательность натуральных чисел. Гарантируется, что все числа различны. Из этой последовательности нужно выбрать три числа, чтобы их сумма делилась на 3 и была наименьшей. Какую наименьшую сумму можно при этом получить? Входные данные: Даны два входных файла: файл A (27-53a.txt) и файл B (27-53b.txt), каждый из которых содержит в первой строке количество чисел N (1 ≤ N ≤ 100000). Каждая из следующих N строк содержит одно натуральное число, не превышающее 108. Пример входного файла: 5 5 4 13 7 10 Для указанных данных можно выбрать тройки 4, 13 и 7 (сумма 24), 4, 13 и 10 (сумма 27), 4, 7 и 10 (сумма 21) или 13, 7 и 10 (сумма 30). Наименьшая из сумм – 21. В ответе укажите два числа: сначала искомое значение для файла А, затем для файла B. В файле записана последовательность натуральных чисел. Гарантируется, что все числа различны. Из этой последовательности нужно выбрать четыре числа, чтобы их сумма делилась на 4 и была наибольшей. Какую наибольшую сумму можно при этом получить? Входные данные: Даны два входных файла: файл A (27-54a.txt) и файл B (27-54b.txt), каждый из которых содержит в первой строке количество чисел N (1 ≤ N ≤ 100000). Каждая из следующих N строк содержит одно натуральное число, не превышающее 108. Пример входного файла: 6 6 4 13 11 10 8 Для указанных данных можно выбрать четвёрки 6, 4, 10, 8 (сумма 28), 6, 13, 11, 10 (сумма 40) и 4, 13, 11, 8 (сумма 36). Наибольшая из сумм – 40. В ответе укажите два числа: сначала искомое значение для файла А, затем для файла B. В файле записана последовательность натуральных чисел. Гарантируется, что все числа различны. Из этой последовательности нужно выбрать четыре числа, чтобы их сумма делилась на 4 и была наименьшей. Какую наименьшую сумму можно при этом получить? Входные данные: Даны два входных файла: файл A (27-55a.txt) и файл B (27-55b.txt), каждый из которых содержит в первой строке количество чисел N (1 ≤ N ≤ 100000). Каждая из следующих N строк содержит одно натуральное число, не превышающее 108. Пример входного файла: 6 6 4 13 11 10 8 Для указанных данных можно выбрать четвёрки 6, 4, 10, 8 (сумма 28), 6, 13, 11, 10 (сумма 40) и 4, 13, 11, 8 (сумма 36). Наименьшая из сумм – 28. В ответе укажите два числа: сначала искомое значение для файла А, затем для файла B. В файле записана последовательность натуральных чисел. Гарантируется, что все числа различны. Из этой последовательности нужно выбрать четыре числа, чтобы их сумма делилась на 6 и была наибольшей. Какую наибольшую сумму можно при этом получить? Входные данные: Даны два входных файла: файл A (27-56a.txt) и файл B (27-56b.txt), каждый из которых содержит в первой строке количество чисел N (1 ≤ N ≤ 100000). Каждая из следующих N строк содержит одно натуральное число, не превышающее 108. Пример входного файла: 6 6 4 13 11 10 8 Для указанных данных можно выбрать четвёрки 4, 13, 11, 8 (сумма 36) и 13, 11, 10, 8 (сумма 42). Наибольшая из сумм – 42. В ответе укажите два числа: сначала искомое значение для файла А, затем для файла B. В файле записана последовательность натуральных чисел. Гарантируется, что все числа различны. Из этой последовательности нужно выбрать четыре числа, чтобы их сумма делилась на 9 и была наименьшей. Какую наименьшую сумму можно при этом получить? Входные данные: Даны два входных файла: файл A (27-57a.txt) и файл B (27-57b.txt), каждый из которых содержит в первой строке количество чисел N (1 ≤ N ≤ 100000). Каждая из следующих N строк содержит одно натуральное число, не превышающее 108. Пример входного файла: 6 5 7 12 23 2 8 Для указанных данных можно выбрать четвёрки 5, 12, 2, 8 (сумма 27) и 12, 23, 2, 8 (сумма 45). Наименьшая из сумм – 27. В ответе укажите два числа: сначала искомое значение для файла А, затем для файла B. (А. Кабанов) В файле записана последовательность натуральных чисел. Гарантируется, что все числа различны. Рассматриваются всевозможные группы чисел, состоящие из любого количества элементов последовательности. Необходимо найти количество таких групп, для которых сумма элементов кратна 3. Входные данные: Даны два входных файла: файл A (27-58a.txt) и файл B (27-58b.txt), каждый из которых содержит в первой строке количество чисел N (1 ≤ N ≤ 100000). Каждая из следующих N строк содержит одно натуральное число, не превышающее 108. Пример входного файла: 4 5 7 12 23 Для указанных данных можно выбрать следующие группы: {12}; {7, 23}; {7, 12, 23}; {5, 7}; {5, 7, 12}. Программа должна вывести количество этих групп – 5. В ответе укажите два числа: сначала искомое значение для файла А, затем для файла B. (А. Кабанов) В файле записана последовательность натуральных чисел. Гарантируется, что все числа различны. Рассматриваются всевозможные группы чисел, состоящие из любого количества элементов последовательности. Необходимо найти количество таких групп, для которых сумма элементов оканчивается на 5. Входные данные: Даны два входных файла: файл A (27-59a.txt) и файл B (27-59b.txt), каждый из которых содержит в первой строке количество чисел N (1 ≤ N ≤ 100000). Каждая из следующих N строк содержит одно натуральное число, не превышающее 108. Пример входного файла: 4 8 7 12 23 Для указанных данных можно выбрать следующие группы: {12, 23}; {8, 7}. Программа должна вывести количество этих групп – 2. В ответе укажите два числа: сначала искомое значение для файла А, затем для файла B. (А. Кабанов) В файле записана последовательность натуральных чисел. Гарантируется, что все числа различны. Рассматриваются всевозможные группы чисел, состоящие из любого количества элементов последовательности. Необходимо найти наибольшую сумму такой группы, кратную 25. Программа должна вывести эту сумму. Входные данные: Даны два входных файла: файл A (27-60a.txt) и файл B (27-60b.txt), каждый из которых содержит в первой строке количество чисел N (1 ≤ N ≤ 100000). Каждая из следующих N строк содержит одно натуральное число, не превышающее 108. Пример входного файла: 5 16 34 7 25 13 Для указанных данных можно выбрать следующие группы: {16, 34}; {16, 34, 25}. Суммы элементов данных групп равны 50 и 75. Программа должна вывести наибольшую из этих сумм – 75. В ответе укажите два числа: сначала искомое значение для файла А, затем для файла B. (А. Кабанов) В файле записана последовательность натуральных чисел. Гарантируется, что все числа различны. Рассматриваются всевозможные группы чисел, состоящие из любого количества элементов последовательности. Необходимо найти наибольшую сумму такой группы, заканчивающуюся на 50. Программа должна вывести эту сумму. Входные данные: Даны два входных файла: файл A (27-60a.txt) и файл B (27-60b.txt), каждый из которых содержит в первой строке количество чисел N (1 ≤ N ≤ 100000). Каждая из следующих N строк содержит одно натуральное число, не превышающее 108. Пример входного файла: 6 21 29 12 72 14 28 Для указанных данных можно выбрать следующие группы: {21, 29}; {21, 29, 72, 28}. Сумма элементов данных групп равна 50 и 150. Программа должна вывести наибольшую из этих сумм – 150. В ответе укажите два числа: сначала искомое значение для файла А, затем для файла B. (И. Кобец) Имеется набор данных, состоящий из N различных положительных чисел. Необходимо из этих чисел построить самую длинную возрастающую арифметическую прогрессию c шагом от 1 до 100 включительно и вывести её длину. Входные данные: Даны два входных файла: файл A (27-62a.txt) и файл B (27-62b.txt), каждый из которых содержит в первой строке количество чисел N (1 ≤ N ≤ 100000). Каждая из следующих N строк содержит одно натуральное число, не превышающее 108. Пример входного файла: 6 1 4 7 3 20 5 Для указанных входных данных самая большая арифметическая прогрессия будет {1, 3, 5, 7} с шагом 2 и длиной 4. Программа должна вывести ответ 4. В ответе укажите два числа: сначала искомое значение для файла А, затем для файла B. (Д.Ф. Муфаззалов) В файле записана последовательность натуральных чисел. Из этой последовательности нужно выбрать четыре числа так, чтобы их сумма при делении на число 9 не давала остаток ноль и была наименьшей. Какова сумма этой четверки чисел? Входные данные: Даны два входных файла: файл A (27-63a.txt) и файл B (27-63b.txt), каждый из которых содержит в первой строке количество чисел N (4 ≤ N ≤ 100000). Каждая из следующих N строк файлов содержит одно натуральное число, не превышающее число 108. Пример входного файла: 6 7 23 2 8 12 5 Для указанных данных искомая четвёрка – 5, 7, 2, 8 (сумма 22). В ответе укажите два числа: сначала искомое значение для файла А, затем для файла B. Набор данных состоит из пар натуральных чисел. Необходимо выбрать из набора некоторые пары так, чтобы первое число в каждой выбранной паре было нечётным, сумма бо́льших чисел во всех выбранных парах была нечётной, а сумма меньших – чётной. Какую наибольшую сумму чисел во всех выбранных парах можно при этом получить? Входные данные: Даны два входных файла: файл A (27-64a.txt) и файл B (27-64b.txt), каждый из которых содержит в первой строке количество чисел N (N ≤ 100000). Каждая из следующих N строк файлов содержит два натуральных числа, не превышающих 10000. Пример входного файла: 4 7 3 4 11 9 12 15 9 В данном случае есть три подходящие пары: (7, 3), (9, 12) и (15, 9). Пара (4, 11) не подходит, так как в ней первое число чётное. Чтобы удовлетворить требования, надо взять пары (9, 12) и (15, 9). Сумма бо́льших чисел в этом случае равна 27, сумма меньших равна 18. Общая сумма равна 45. В ответе надо указать число 45. В ответе укажите два числа: сначала искомое значение для файла А, затем для файла B. Набор данных состоит из пар натуральных чисел. Необходимо выбрать из набора некоторые пары так, чтобы второе число в каждой выбранной паре было нечётным, сумма бо́льших чисел во всех выбранных парах была чётной, а сумма меньших – нечётной. Какую наибольшую сумму чисел во всех выбранных парах можно при этом получить? Входные данные: Даны два входных файла: файл A (27-65a.txt) и файл B (27-65b.txt), каждый из которых содержит в первой строке количество чисел N (N ≤ 100000). Каждая из следующих N строк файлов содержит два натуральных числа, не превышающих 10000. Пример входного файла: 4 7 3 4 11 9 12 15 9 В данном случае есть три подходящие пары: (7, 3), (4, 11) и (15, 9). Пара (9, 12) не подходит, так как в ней второе число чётное. Чтобы удовлетворить требования, надо взять пары (4, 11) и (15, 9). Сумма бо́льших чисел в этом случае равна 26, сумма меньших равна 13. Общая сумма равна 39. В ответе надо указать число 39. В ответе укажите два числа: сначала искомое значение для файла А, затем для файла B. (В. Якшигулов) Набор данных состоит из пар натуральных чисел. Необходимо выбрать из каждой пары одно число так, чтобы сумма выбранных чисел была максимально возможной и не делилась на 5, при этом сумма невыбранных чисел не делилась на 3. Какую наибольшую сумму выбранных чисел можно при этом получить? Входные данные: Даны два входных файла: файл A (27-66a.txt) и файл B (27-66b.txt), каждый из которых содержит в первой строке количество чисел N (N ≤ 12000). Каждая из следующих N строк файлов содержит два натуральных числа, не превышающих 500. Пример входного файла: 5 13 18 18 10 15 8 19 11 7 15 Для указанных входных данных значением искомой суммы должно быть число 18+18+8+19+15=78 (сумма остальных элементов 13+10+15+11+7=56). В ответе укажите два числа: сначала искомое значение для файла А, затем для файла B. (А. Богданов) Набор данных состоит из групп натуральных чисел, каждая группа записана в отдельной строке. В любой группе содержится не менее двух чисел. Из каждой группы нужно выбрать одно или несколько чисел так чтобы их сумма была чётной. Какую максимальную сумму выбранных чисел, не кратную 5, можно получить? Входные данные: Даны два входных файла: файл A (27-67a.txt) и файл B (27-67b.txt), каждый из которых содержит в первой строке количество групп чисел N (N ≤ 100000). В каждой из следующих N строк файлов записан сначала размер группы K (N ≤ 20), а затем – K натуральных чисел, не превышающих 1000. Пример входного файла: 4 4 1 3 5 6 2 3 6 2 5 8 2 7 12 Из каждой строки выбираем числа с четной суммой (3+5+6)+(6)+(8)+(12)=40. Чтобы сумма не делилась на 5, можно уменьшить её на 2, заменив в первой группе 3 на 1. Ответ: 40-2=38. (В. Ярцев) Имеется набор данных, состоящий из троек положительных целых чисел. Необходимо выбрать из каждой тройки ровно два числа так, чтобы сумма всех выбранных чисел делилась на 3 или на 17, но не делилась на оба этих числа одновременно, и при этом была минимально возможной. Гарантируется, что искомую сумму получить можно. |