Список задач по данной теме. Обработка данных, вводимых из файла в виде последовательности чисел
 Скачать 423 Kb.
|
|
Входные данные: Даны два входных файла: файл A (27-68a.txt) и файл B (27-68b.txt), каждый из которых содержит в первой строке количество троек N (N ≤ 250000). Каждая из следующих N строк содержит три натуральных числа, не превышающих 10 000. Пример входного файла: 7 35 9 10 14 31 50 46 5 17 19 39 6 33 9 1 30 27 11 46 36 16 Для указанных входных данных значением искомой суммы должно быть число 221. В ответе укажите два числа: сначала значение искомой суммы для файла А, затем для файла B. (В. Ярцев) Имеется набор данных, состоящий из троек положительных целых чисел. Необходимо выбрать из каждой тройки ровно два числа так, чтобы сумма всех выбранных чисел оканчивалась либо на 3 в семеричной записи, либо на 5 в десятичной записи, но не оканчивалась на 3 в семеричной записи и на 5 в десятичной записи одновременно, и при этом была максимально возможной. Гарантируется, что искомую сумму получить можно. Входные данные: Даны два входных файла: файл A (27-69a.txt) и файл B (27-69b.txt), каждый из которых содержит в первой строке количество троек N (N ≤ 250000). Каждая из следующих N строк содержит три натуральных числа, не превышающих 10 000. Пример входного файла: 5 3 40 33 22 28 38 25 17 3 35 9 14 10 33 1 Для указанных входных данных значением искомой суммы должно быть число 262. В ответе укажите два числа: сначала значение искомой суммы для файла А, затем для файла B. (А. Богданов) Имеется набор данных, состоящий из пар натуральных чисел. Числа из каждой пары распределяются в две группы, так чтобы разность между суммами групп была максимальной и кратной 5. Какую максимальную разность можно получить? Входные данные: Даны два входных файла: файл A (27-70a.txt) и файл B (27-70b.txt), каждый из которых содержит в первой строке количество пар N (N ≤ 12000). Каждая из следующих N строк содержит два натуральных числа, не превышающих 5000. Пример входного файла: 5 13 18 18 10 15 8 19 11 7 15 В этом наборе можно сформировать группы: (18+18+15+11+15) = 77 и (13+10+8+19+7) = 57. Разность 77-57=20 будет максимальной, кратной 5. Ответ: 20. В ответе укажите два числа: сначала значение искомой суммы для файла А, затем для файла B. Набор данных представляет собой последовательность натуральных чисел. Необходимо выбрать такую подпоследовательность подряд идущих чисел, чтобы их сумма была максимальной и делилась на 69, и определить её длину. Гарантируется, что такая подпоследовательность существует. Если таких подпоследовательностей несколько, нужно выбрать подпоследовательность наименьшей длины. Входные данные: Даны два входных файла: файл A (27-71a.txt) и файл B (27-71b.txt), каждый из которых содержит в первой строке количество чисел N (2 ≤ N ≤ 108). Каждая из следующих N строк содержит натуральное число, не превышающее 10000. Пример входного файла: 5 12 29 28 41 16 В этом наборе можно выбрать последовательности 12+29+28 (сумма 69) и 28+41 (сумма 69). Наименьшую длину имеет вторая из этих последовательностей. Ответ: 2. В ответе укажите два числа: сначала значение искомой суммы для файла А, затем для файла B. (А. Кабанов) Набор данных представляет собой последовательность натуральных чисел. Необходимо найти количество подпоследовательностей подряд идущих чисел, сумма которых делится на 71. Гарантируется, что такие подпоследовательности существуют. Входные данные: Даны два входных файла: файл A (27-72a.txt) и файл B (27-72b.txt), каждый из которых содержит в первой строке количество чисел N (2 ≤ N ≤ 108). Каждая из следующих N строк содержит натуральное число, не превышающее 10000. Пример входного файла: 6 12 59 45 13 31 27 В этом наборе можно выбрать последовательности 12+59 (сумма 71), 13+31+27 (сумма 71). Ответ: 2. В ответе укажите два числа: сначала значение искомой суммы для файла А, затем для файла B. (А. Кабанов) Набор данных представляет собой последовательность натуральных чисел. Необходимо выбрать такую подпоследовательность подряд идущих чисел, чтобы их сумма была максимальной, делилась на 93 и была нечётной. Гарантируется, что такая подпоследовательность существует. В качестве ответа укажите сумму чисел данной подпоследовательности. Входные данные: Даны два входных файла: файл A (27-73a.txt) и файл B (27-73b.txt), каждый из которых содержит в первой строке количество чисел N (2 ≤ N ≤ 108). Каждая из следующих N строк содержит натуральное число, не превышающее 10000. Пример входного файла: 6 31 44 18 11 186 93 В этом наборе можно выбрать последовательности 31+44+18 (сумма 93), 186+93 (сумма 279) и 93. Ответ: 279. В ответе укажите два числа: сначала значение искомой суммы для файла А, затем для файла B. (А. Кабанов) Набор данных представляет собой последовательность натуральных чисел. Необходимо найти количество подпоследовательностей подряд идущих чисел, чтобы их сумма делилась на 39 и количество чисел в ней не превышало k=20. Гарантируется, что такие подпоследовательности существуют. Входные данные: Даны два входных файла: файл A (27-74a.txt) и файл B (27-74b.txt), каждый из которых содержит в первой строке количество чисел N (2 ≤ N ≤ 108). Каждая из следующих N строк содержит натуральное число, не превышающее 10000. Пример входного файла (для k = 3): 6 17 22 11 67 14 117 В этом наборе можно выбрать последовательности 17+22 (сумма 39), 11+67 (сумма 78) и 117. Ответ: 3. В ответе укажите два числа: сначала значение искомой суммы для файла А, затем для файла B. (демо-2022) Дана последовательность из N натуральных чисел. Рассматриваются все её непрерывные подпоследовательности, такие что сумма элементов каждой из них кратна k = 43. Найдите среди них подпоследовательность с максимальной суммой, определите её длину. Если таких подпоследовательностей найдено несколько, в ответе укажите количество элементов самой короткой из них. Входные данные: Даны два входных файла: файл A (27-75a.txt) и файл B (27-75b.txt), каждый из которых содержит в первой строке количество чисел N (2 ≤ N ≤ 108). Каждая из следующих N строк содержит натуральное число, не превышающее 10000. Пример входного файла: 7 21 13 9 19 17 26 95 В этом наборе можно выбрать последовательности 21+13+9 (сумма 43) и 17+26 (сумма 43). Самая короткая из них, 17 + 26, имеет длину 2. Ответ: 2. В ответе укажите два числа: сначала значение искомой суммы для файла А, затем для файла B. (Е. Драчева) Дана последовательность из N натуральных чисел. Рассматриваются всевозможные пары различных элементов последовательности, между которыми есть хотя бы одно число, при этом сумма пары кратна трём, а сумма чисел между ними чётна. Найдите количество таких пар. Входные данные: Даны два входных файла: файл A (27-76a.txt) и файл B (27-76b.txt), каждый из которых содержит в первой строке количество чисел N (2 ≤ N ≤ 500000). Каждая из следующих N строк содержит натуральное число, не превышающее 10000. Пример входного файла: 7 1 3 4 93 8 5 95 В этом наборе под условие подходят пары 1 и 8; 1 и 5; 3 и 93; 4 и 95. Ответ: 4. В ответе укажите два числа: сначала значение искомой суммы для файла А, затем для файла B. (Е. Драчева) Набор данных состоит из групп натуральных чисел, каждая группа записана в отдельной строке. В любой группе содержится не менее двух чисел. Из каждой группы выбрали два числа и нашли их наименьшее общее краткое (НОК). Затем все полученные таким образом значения НОК сложили. Определите наибольшую сумму, кратную числу 5 или 7 (но не одновременно двум этим числам), которая может быть получена таким образом. Входные данные: Даны два входных файла: файл A (27-77a.txt) и файл B (27-77b.txt), каждый из которых содержит в первой строке количество чисел N (2 ≤ N ≤ 100000). В каждой из следующих N строк файлов записан сначала размер группы K (N <= 10), а затем – K натуральных чисел, не превышающих 500. Пример входного файла: 4 2 8 6 3 2 7 8 2 6 5 4 7 3 8 6 Для указанных входных данных значения НОК для первой группы – 24; для второй группы – 14, 8, 56; для третьей группы – 30, для четвёртой группы – 6, 21, 24, 24, 42, 56. Значением искомой суммы должно быть число 110 (24+14+30+42). В ответе укажите два числа: сначала значение искомой суммы для файла А, затем для файла B. (А. Богданов) Дана последовательность натуральных чисел. Рассматриваются все её непрерывные последовательности, такие что сумма элементов каждой из них кратна K = 37, а сумма первого и последнего элемента последовательности кратна M = 73. Найдите среди них подпоследовательность с максимальной суммой и определите её длину. Если таких подпоследовательностей найдено несколько, в ответе укажите количество элементов самой короткой из них. Входные данные: Даны два входных файла: файл A (27-78a.txt) и файл B (27-78b.txt), каждый из которых содержит в первой строке количество чисел N (2 ≤ N ≤ 1000000). Каждая из следующих N строк файлов содержит одно натуральное число, не превышающее 999. Пример входного файла: 6 7 15 20 18 58 14 Для указанных входных данных есть единственная последовательность, удовлетворяющая условию: 15, 20, 18, 58. Её сумма равна 111 (делится на 37), а сумма первого и последнего элементов равна 15 + 58 = 73. В ответе укажите два числа: сначала значение искомой суммы для файла А, затем для файла B. (Л. Шастин) Дана последовательность натуральных чисел. Рассматриваются все её непрерывные подпоследовательности, в которых начальное число последовательности делится на 21 и является квадратом конечного числа последовательности. Найдите длину наибольшей такой подпоследовательности. Входные данные: Даны два входных файла: файл A (27-79a.txt) и файл B (27-79b.txt), каждый из которых содержит в первой строке количество чисел N (2 ≤ N ≤ 1000000). Каждая из следующих N строк файлов содержит одно натуральное число, не превышающее 10000. Пример входного файла: 7 441 1764 21 19 17 42 95 В этом наборе можно выбрать последовательности (441-21) и (1764-42), длина первой – 3, длина второй – 5. Ответ: 5. В ответе укажите два числа: сначала значение искомой суммы для файла А, затем для файла B. Дана последовательность натуральных чисел. Известно, что сумма всех чисел последовательности не превышает 109. Рассматриваются все её непрерывные подпоследовательности, в которых количество чисел, делящихся на 5, кратно K = 3. Найдите наибольшую сумму наибольшей такой подпоследовательности. Входные данные: Даны два входных файла: файл A (27-80a.txt) и файл B (27-80b.txt), каждый из которых содержит в первой строке количество чисел N (2 ≤ N ≤ 1000000). Каждая из следующих N строк файлов содержит одно натуральное число, не превышающее 10000. Пример входного файла: 7 20 5 4 10 6 15 8 В этом наборе можно выбрать две непрерывные последовательности, содержащие по 3 числа, делящихся на 5 (20+5+4+10+6=45) и (5+4+10+6+15+8=48). Ответ: 48. В ответе укажите два числа: сначала значение искомой суммы для файла А, затем для файла B. Дана последовательность натуральных чисел. Известно, что сумма всех чисел последовательности не превышает 109. Рассматриваются все её непрерывные подпоследовательности, в которых количество нечётных чисел кратно K = 13. Найдите наибольшую сумму такой подпоследовательности. Входные данные: Даны два входных файла: файл A (27-81a.txt) и файл B (27-81b.txt), каждый из которых содержит в первой строке количество чисел N (2 ≤ N ≤ 1000000). Каждая из следующих N строк файлов содержит одно натуральное число, не превышающее 10000. Пример входного файла (для K = 3): 7 21 13 4 11 6 15 8 В этом наборе можно выбрать две непрерывные последовательности, содержащие по 3 нечётных числа (21+13+4+11+6=55) и (13+4+11+6+15+8=57). Ответ (для K = 3): 57. В ответе укажите два числа: сначала значение искомой суммы для файла А, затем для файла B. Дана последовательность натуральных чисел. Известно, что сумма всех чисел последовательности не превышает 109. Рассматриваются все её непрерывные подпоследовательности, в которых количество простых чисел кратно K = 9. Найдите наибольшую сумму такой подпоследовательности. Входные данные: Даны два входных файла: файл A (27-82a.txt) и файл B (27-82b.txt), каждый из которых содержит в первой строке количество чисел N (2 ≤ N ≤ 1000000). Каждая из следующих N строк файлов содержит одно натуральное число, не превышающее 10000. Пример входного файла (для K = 3): 7 23 13 4 11 6 19 8 В этом наборе можно выбрать две непрерывные последовательности, содержащие по 3 простых числа (23+13+4+11+6=57) и (13+4+11+6+19+8=61). Ответ (для K = 3): 61. В ответе укажите два числа: сначала значение искомой суммы для файла А, затем для файла B. (Л. Шастин) Дана последовательность натуральных чисел. Найдите количество пар элементов последовательности, произведение которых кратно 71 и равно произведению элементов какой-либо другой пары (в которой отличается индекс хотя бы одного из элементов, образующих пару). Входные данные: Даны два входных файла: файл A (27-83a.txt) и файл B (27-83b.txt), каждый из которых содержит в первой строке количество чисел N (2 ≤ N ≤ 100000). Каждая из следующих N строк файлов содержит одно натуральное число, не превышающее 10000. Пример входного файла: 6 2 5 4 2 4 71 В этом наборе можно выбрать две пары (71 и 2), и две пары (71 и 4). Пара (71 и 5) не подходит, потому что нет другой пары, произведение элементов которой равно 71*5. Ответ: 4. В ответе укажите два числа: сначала значение искомой суммы для файла А, затем для файла B. (Е. Джобс) На вход программе подается последовательность чисел и значение K. Из последовательности необходимо выбрать числа, сумма которых максимально близка к значению K (эта сумма может быть меньше K, равна K или больше K). Программа должна вывести одно число – максимальное количество чисел последовательности, при сложении которых можно получить сумму, наиболее близкую к K. Входные данные: Даны два входных файла: файл A (27-84a.txt) и файл B (27-84b.txt), каждый из которых содержит в первой строке количество чисел N (2 ≤ N ≤ 3000) и значение K. Каждая из следующих N строк файлов содержит одно неотрицательное целое число, не превышающее 10000. Пример входного файла: 6 150 12 79 12 91 35 47 В этом наборе можно выбрать две группы чисел, которые дают в сумме ровно 150: 12+91+47 = 12+12+35+91 = 150. Из них выбираем вторую группу, так как в неё входит наибольшее количество чисел (4). Ответ: 4. В ответе укажите два числа: сначала значение искомой суммы для файла А, затем для файла B. На вход программе подается последовательность чисел и значение K. Рассматриваются все непрерывные подпоследовательности исходной последовательности, в которых количество положительных чисел, делящихся на 2, кратно K. Программа должна вывести одно число – максимальную сумму такой последовательности. |