инф. Обработка данных, вводимых из файла в виде последовательности чисел
 Скачать 0.56 Mb.
|
|
Описание входных и выходных данных В первой строке входных данных задаётся количество чисел N (1 ≤ N ≤ 1000). В каждой из последующих N строк записано одно натуральное число, не превышающее 10000. В качестве результата программа должна вывести одно число: количество пар, в которых произведение элементов не кратно 14. Пример входных данных: 4 2 6 5 42 Пример выходных данных для приведённого выше примера входных данных: 3 Из четырёх заданных чисел можно составить 6 попарных произведений: 2·6, 2·5, 2·42, 6·5, 6·42, 5·42. Из них на 14 не делятся 3 произведения (2·6, 2·5, 6·5). На вход программы поступает последовательность из N целых положительных чисел. Из них нужно выбрать и вывести два числа так, чтобы их сумма была нечётна, а произведение делилось на 5 и при этом было максимально возможным. Выбранные числа можно выводить в любом порядке. Если есть несколько подходящих пар, можно выбрать любую из них. Если подходящих пар нет, нужно вывести 0. Описание входных и выходных данных В первой строке входных данных задаётся количество чисел N (1 ≤ N ≤ 1000). В каждой из последующих N строк записано одно натуральное число, не превышающее 100. Пример входных данных: 5 1 2 3 4 5 Пример выходных данных для приведённого выше примера входных данных: 4 5 Из 5 чисел можно составить 10 пар. В данном случае условиям удовлетворяют две пары: (2, 5) и (4, 5). Суммы чисел в этих парах (7 и 9) нечётны, а произведения (10 и 20) делятся на 5. У всех остальных пар как минимум одно из этих условий не выполняется. Из этих пар выбрана пара с наибольшим произведением. На вход программы поступает последовательность из N целых положительных чисел. Нужно определить количество пар различных чисел, сумма которых делится на 12. Описание входных и выходных данных В первой строке входных данных задаётся количество чисел N (1 ≤ N ≤ 1000). В каждой из последующих N строк записано одно натуральное число, не превышающее 100. Пример входных данных: 8 10 14 7 13 5 30 9 6 Пример выходных данных для приведённого выше примера входных данных: 3 В данном случае условиям удовлетворяют три пары: (10, 14), (7, 5) и (30, 6). Суммы чисел в этих парах (24, 12 и 36) делятся на 12. (О.Л. Дуркин) На вход программы поступает последовательность из N целых положительных чисел. Необходимо определить количество троек элементов (ai, aj, ak) этого набора, в которых 1 <= i < j < k <= N и сумма элементов кратна 7 и нечётна. Задача А. Напишите на любом языке программирования программу для решения поставленной задачи, в которой входные данные будут запоминаться в массиве, после чего будут проверены все возможные тройки элементов. Задача Б. Напишите программу для решения поставленной задачи, которая будет эффективна как по времени, так и по памяти. Входные данные представлены следующим образом. В первой строке задаётся число N (4 ≤ N ≤ 10000) – общее количество чисел в последовательности. В каждой из следующих N строк задаётся одно натуральное число, не превышающее 1000. Пример входных данных: 7 8 11 14 15 2 4 7 Пример выходных данных для приведённого выше примера входных данных: 2 В приведённом наборе из 7 чисел имеются две тройки (8, 11, 2) и (15, 2, 4), сумма элементов которых кратна 7 и нечетна. (А. Жуков) На вход программы подается натуральное число N, а затем N целых чисел. Необходимо определить максимальную сумму смежных элементов последовательности. N не превышает 1000, каждый элемент последовательности не превосходит по модулю 100. Пример входных данных: 9 -2 1 -3 4 -1 2 1 -5 4 Пример выходных данных: 6 Пояснения: для заданной последовательности чисел (-2 1 -3 4 -1 2 1 -5 4) наибольшую сумму можно получить для смежной последовательности элементов: 4 -1 2 1. (А. Жуков) Вам посчастливилось узнать стоимость акций некоторой компании в каждый из ближайших N дней. Какой наибольший доход Вы сможете получить, если за все дни возможны не более одной покупки и не более одной продажи акций. N не превышает 1000. Стоимость акции – натуральное число условных единиц (у.е.), меньшее, чем 10000. Пример входных данных: 9 10 2 5 4 8 7 1 6 4 Пример выходных данных: 6 Пояснения: выгоднее всего купить акцию по 2 у.е. и затем продать по 8 у.е. (А. Жуков) Вы узнали курс стоимости биткоина в каждый следующий из N дней (N < 3000) и теперь хотите обогатиться, но так как вы знаете, что покупка/продажа биткоинов сопряжены с риском – вы хотите минимизировать количество операций, т.е. вы решили осуществить только одну покупку и только одну продажу. Напишите программу, которая для входных данных определяет 3 числа: максимальную выручку, номер дня, в который нужно произвести покупку, номер дня, в который нужно произвести продажу. Если изменения курса стоимости не позволяют получить выручку, то выведите 0. Пример входных данных: 9 10 2 5 4 9 7 1 6 4 Пример выходных данных: 7 2 5 Пояснения: максимальная выручка – 7 у.е., выгоднее всего купить биткоин на 2-й день по 2 у.е. и затем продать по 9 у.е. в 5-й день. (А. Жуков) На вход программы подается натуральное число N, а затем N целых чисел. Необходимо определить максимальное произведение последовательности, состоящей из одного или более смежных элементов. N не превышает 1000, каждый элемент последовательности не превосходит по модулю 100. Пример входных данных: 7 2 3 -2 -3 -1 4 6 Пример выходных данных: 72 Пояснения: наибольшее произведение можно получить для последовательности -3 -1 4 6. (Д.Ф. Муфаззалов, г. Уфа) Логистическая компания перевозит грузы, упакованные в коробки одинакового размера. При транспортировке коробки помещаются в контейнеры. В распоряжении компании имеется N контейнеров (1≤ N ≤ 105). Каждый контейнер заполнен некоторым (возможно нулевым) количеством коробок. Компания получила партию грузов, упакованных в M коробок (0 ≤ M ≤ 104). Требуется распределить новую партию грузов по контейнерам так, чтобы количество коробок в самом заполненном контейнере было наименьшим из возможных. Под самым заполненным понимается контейнер с таким количеством коробок, больше которого нет ни в каком другом контейнере. Предполагается, что в каждом контейнере имеется достаточно свободного места, чтобы вместить все коробки из новой партии. Напишите эффективную по времени и по памяти (или по одному из этих критериев) программу, определяющую наименьшее возможное количество коробок в наиболее заполненном контейнере. Входные данные: в первой строке записаны числа N и M. В следующих N строках приведено по одному целому числу – количество коробок в каждом из N контейнеров до распределения новых грузов. Выходные данные: в качестве ответа выведите одно число – минимально возможное количество коробок в наиболее заполненном контейнере. Пример входных данных: 5 20 1 2 3 4 5 Пример выходных данных для приведённого выше примера входных данных: 7 В физической лаборатории проводится долговременный эксперимент по изучению гравитационного поля Земли. По каналу связи каждую минуту в лабораторию передаётся положительное целое число – текущее показание прибора «Сигма 2015». Количество передаваемых чисел в серии известно и не превышает 10 000. Все числа не превышают 1000. Временем, в течение которого происходит передача, можно пренебречь. Необходимо вычислить «бета-значение» серии показаний прибора – минимальное чётное произведение двух показаний, между моментами передачи которых прошло не менее 6 минут. Если получить такое произведение не удаётся, ответ считается равным –1. Задача А. Напишите программу для решения поставленной задачи, в которой входные данные будут запоминаться в массиве, после чего будут проверены все возможные пары элементов. Максимальная оценка за выполнение задания А – 2 балла. Задача Б. Напишите программу для решения поставленной задачи, которая будет эффективна как по времени, так и по памяти (или хотя бы по одной из этих характеристик). Входные данные представлены следующим образом. В первой строке задаётся число N – общее количество показаний прибора. Гарантируется, что N > 6. В каждой из следующих N строк задаётся одно положительное целое число – очередное показание прибора. Пример входных данных: 11 12 45 5 3 17 23 21 20 19 18 17 Программа должна вывести одно число – описанное в условии произведение либо –1, если получить такое произведение не удаётся. Пример выходных данных для приведённого выше примера входных данных: 54 (В.Н. Бабий, Челябинск) На вход программы поступает последовательность из N натуральных чисел. Рассматриваются все пары различных элементов последовательности (элементы пары не обязательно должны стоять в последовательности рядом, порядок в паре неважен). Необходимо определить количество пар, для которых произведение элементов заканчивается на 3, а номера чисел в последовательности отличаются не менее, чем на 6. Описание входных и выходных данных В первой строке входных данных задается количество чисел N (7 ≤ N ≤ 10000). В каждой из последующих N строк записано одно целое положительное число, не превышающее 1000. В качестве ответа программа должна вывести одно число: количество пар, в которых произведение элементов заканчивается на 3, а номера чисел в последовательности отличаются не менее, чем на 6. Пример входных данных: 10 17 11 15 24 36 47 13 9 44 53 Пример выходных данных для приведенного выше примера входных данных: 2 (К.М. Багдасарян, Ковров) Задача А (2 балла). На вход программы поступает последовательность из N целых чисел (4 ≤ N ≤ 1000). Необходимо определить из данного ряда 4 числа таких, что их сумма будет четной и максимальной. Если такой суммы не нашлось, то вывести сообщение «Не найдено». Допускается сохранение всей последовательности в массиве с последующим перебором всевозможных вариантов. Описание входных и выходных данных В первой строке входных данных задается количество чисел N. В каждой из последующих N строк записано одно целое число в диапазоне от –100 до 100. В качестве ответа программа должна вывести максимальную четную сумму или сообщение «Не найдено». Пример входных данных: 8 -5 -13 15 -9 -3 -8 -10 -8 Пример выходных данных для приведенного выше примера входных данных: -2 Задача B (4 балла). На вход программы поступает последовательность из N целых чисел (N > 1). Необходимо найти такое множество чисел из данного ряда, что их сумма будет четной и максимальной. Количество чисел в множестве k (1 k N). Описание входных и выходных данных. В первой строке входных данных задается количество чисел N (2 ≤ N ≤ 1000). В каждой из последующих N строк записано одно целое число в диапазоне от –100 до 100. В качестве ответа программа должна вывести одно число: максимальную четную сумму. Пример входных данных: 8 -5 -13 15 -9 -3 -6 -10 -8 Пример выходных данных для приведенного выше примера входных данных: 12 (О.Л. Дуркин, Сыктывкар) На вход программы поступает последовательность из N натуральных чисел (8 ≤ N ≤ 1000). Необходимо определить количество пар (ai и bj, i < j) элементов таких, что их произведение оканчивается на 1, и между ними находится не менее 4 чисел. Задача А (2 балла). Напишите программу для решения поставленной задачи, в которой входные данные будут запоминаться в массиве, после чего будут проверены все возможные пары элементов. Задача B (4 балла). Напишите программу для решения поставленной задачи, которая будет эффективна как по времени, так и по памяти (или хотя бы по одной из этих характеристик). Описание входных и выходных данных В первой строке входных данных задается количество чисел N. В каждой из последующих N строк записано одно натуральное число, не превосходящее 10000. В качестве ответа программа должна вывести одно число, количество пар элементов, удовлетворяющих условию. Пример входных данных: 10 12 81 2 7 33 99 21 11 121 10 Пример выходных данных для приведенного выше примера входных данных: 3 (Д.Ф. Муфаззалов, Уфа) Задача А (2 балла). На вход программы поступает последовательность натуральных чисел A. Количество элементов в последовательности равно числу N, 8≤ N ≤ 1000. Необходимо определить количество таких пар элементов последовательности Ai и Aj,где i и j – номера элементов последовательности, что сумма чисел в каждой из этих пар кратна числу 3, и между элементами, образующими пару, находится не менее 4 чисел. Порядок чисел в паре, в котором они поступали на вход, значения не имеет. Напишите программу для решения поставленной задачи, в которой входные данные будут запоминаться в массиве, после чего будут проверены все возможные пары элементов. Описание входных и выходных данных В первой строке входных данных задается количество чисел N. В каждой из последующих строк, количество которых равно числу N, записано одно целое число в диапазоне от –100 до 100. В качестве ответа программа должна вывести одно число – количество пар элементов, удовлетворяющих условию. 10 12 81 2 7 33 99 21 11121 10 Пример выходных данных для приведенного выше примера входных данных: 5 Задача Б (4 балла). На вход программы поступает последовательность натуральных чисел A. Ввод заканчивается нулем. Завершающий ноль не является элементом последовательности. Количество элементов в последовательности больше числа 7. Необходимо определить количество таких пар элементов последовательности Ai и Aj, j – i > 4, где i и j – номера элементов последовательности, что сумма чисел в каждой из этих пар кратна числу 3. Напишите программу для решения поставленной задачи, которая будет эффективна как по времени, так и по памяти (или хотя бы по одной из этих характеристик). Описание входных и выходных данных В каждой строке входных данных кроме последней записано одно натуральное число, не превосходящее числа 30000. В последней строке записано число 0. В качестве ответа программа должна вывести одно число – количество пар элементов, удовлетворяющих условию. Пример входных данных: |