Список задач по данной теме. Обработка данных, вводимых из файла в виде последовательности чисел
![]()
|
Входные данные: Даны два входных файла: файл A (27-85a.txt) и файл B (27-85b.txt), каждый из которых содержит в первой строке количество чисел N (100 ≤ N ≤ 5000000) и значение K. Каждая из следующих N строк файлов содержит одно целое число, не превышающее по модулю 10000. Гарантируется, что сумма любой подпоследовательности не превышает 109. Пример входного файла: 7 2 3 2 -3 1 4 5 -1 В этом наборе можно выбрать подпоследовательность (3, 2, -3, 1, 4, 5), которая имеет сумму 12 и содержит два чётных положительных числа (2 и 4). Ответ: 12. В ответе укажите два числа: сначала значение искомой суммы для файла А, затем для файла B. На вход программе подается последовательность чисел и значение K. Рассматриваются все непрерывные подпоследовательности исходной последовательности, в которых количество отрицательных чисел, десятичная запись которых заканчивается на 7, кратно K. Программа должна вывести одно число – максимальную сумму такой последовательности. Входные данные: Даны два входных файла: файл A (27-86a.txt) и файл B (27-86b.txt), каждый из которых содержит в первой строке количество чисел N (100 ≤ N ≤ 5000000) и значение K. Каждая из следующих N строк файлов содержит одно целое число, не превышающее по модулю 10000. Гарантируется, что сумма любой подпоследовательности не превышает 109. Пример входного файла: 7 2 3 -3 -17 12 3 -7 5 В этом наборе можно выбрать подпоследовательность (12, 3), которая имеет сумму 15 и не содержит ни одного отрицательных числа, оканчивающихся на 7. Ответ: 15. В ответе укажите два числа: сначала значение искомой суммы для файла А, затем для файла B. На вход программе подается последовательность чисел и значение K. Особыми называются отрицательные числа, в пятеричной записи которых нет цифры 2. Рассматриваются все непрерывные подпоследовательности исходной последовательности, в которых количество особых чисел кратно K. Программа должна вывести одно число – максимальную сумму такой последовательности. Входные данные: Даны два входных файла: файл A (27-87a.txt) и файл B (27-87b.txt), каждый из которых содержит в первой строке количество чисел N (100 ≤ N ≤ 5000000) и значение K. Каждая из следующих N строк файлов содержит одно целое число, не превышающее по модулю 10000. Гарантируется, что сумма любой подпоследовательности не превышает 109. Пример входного файла: 7 2 -7 12 -3 2 3 -8 15 В этом наборе два особых числа: –3 (–35) и –8 (–135). Можно выбрать подпоследовательность (12, –3, 2, 3, –8, 15), которая имеет сумму 21 и содержит два особых числа. Ответ: 21. В ответе укажите два числа: сначала значение искомой суммы для файла А, затем для файла B. На вход программе подается последовательность чисел и значение K. Особыми называются простые числа, перед которыми стоит знак «минус». Рассматриваются все непрерывные подпоследовательности исходной последовательности, в которых количество особых чисел кратно K. Программа должна вывести одно число – максимальную сумму такой последовательности. Входные данные: Даны два входных файла: файл A (27-88a.txt) и файл B (27-88b.txt), каждый из которых содержит в первой строке количество чисел N (100 ≤ N ≤ 5000000) и значение K. Каждая из следующих N строк файлов содержит одно целое число, не превышающее по модулю 1000000. Гарантируется, что сумма любой подпоследовательности не превышает 109. Пример входного файла: 7 2 -7 32 -3 17 9 -8 3 В этом наборе два особых числа: –7 и –3 (числа 7 и 3 – простые). Можно выбрать подпоследовательность (–7, 32, –3, 17, 9), которая имеет сумму 48 и содержит два особых числа. Ответ: 48. В ответе укажите два числа: сначала значение искомой суммы для файла А, затем для файла B. (Е. Джобс) Лев решил написать программу, которая анализирует изменение цены на акции одной компании и сообщает, какую максимальную прибыль можно было бы получить, если продавать и покупать только этими акции этой компании в рассматриваемый период. Входные данные: Даны два входных файла: файл A (27-89a.txt) и файл B (27-89b.txt), каждый из которых содержит в первой строке два числа: M – количество денег на начало периода, и N – количество значений стоимости акций за весь период. Каждая из следующих N строк файлов содержит одно целое положительное число, не превышающее 1000 – стоимость акций в очередной день (данные приведены в хронологическом порядке). Пример входного файла: 100 10 40 39 38 40 42 45 44 42 43 41 (каждое число с новой строки) Для данного примера выгодно купить акции по 38 (2 штуки) продать их по 45 (увеличение прибыли на 14). После чего купить 2 акции по 42 и продать их по 43 (увеличение прибыли на 2). Общая прибыль равна 16. Ответ: 16. В ответе укажите два числа: сначала значение искомой суммы для файла А, затем для файла B. 1 Число в квадратных скобках – это номер задачи в сборнике задач 27 за 2020 год. http://kpolyakov.spb.ru |