FreeCDZ

КЕГЭ № 27. Обработка данных, вводимых из файла в виде последовательности чисел

×

Задание 1

Дана последовательность целых положительных чисел. Рассматриваются все пары элементов последовательности (стоящих на любом месте), сумма которых делится на m = 60. Среди всех таких пар найти и вывести их минимальное произведение. Если подходящих пар в последовательности нет, нужно вывести два нуля (без пробела). В первой строке входных данных задаётся количество чисел. В каждой из последующих строк записано одно натуральное число. Входные данные: 8 10 30 50 40 60 70 90 80. Запишите выходные данные для приведённого выше примера входных данных.

×

Задание 2

Дана последовательность целых положительных чисел. Рассматриваются все пары элементов последовательности, сумма которых делится на m = 60. Среди всех таких пар нужно найти и вывести пару с максимальным произведением элементов. Если одинаковое максимальное произведение имеют несколько пар, можно вывести любую из них. Если подходящих пар в последовательности нет, нужно вывести два нуля (без пробела). В первой строке входных данных задаётся количество чисел. В каждой из последующих строк записано одно натуральное число. Входные данные: 8 10 30 50 40 60 70 90 80. Запишите выходные данные для приведённого выше примера входных данных. В ответе укажите два числа (в порядке убывания) через пробел.

×

Задание 3

Дана последовательность натуральных чисел. Рассматриваются всевозможные непустые подмножества, состоящие из элементов последовательности. Необходимо найти количество подмножеств, в которых сумма элементов кратна 4. Входные данные: 4 5 7 12 23. Запишите выходные данные для приведённого выше примера входных данных.

×

Задание 4

У медицинской компании есть шесть пунктов приёма биоматериалов на анализ. Все пункты расположены вдоль автомагистрали и имеют номера, соответствующие расстоянию от нулевой отметки до конкретного пункта. Известно количество пробирок, которое ежедневно принимают в каждом из пунктов. Пробирки перевозят в специальных транспортировочных контейнерах вместимостью не более 96 штук. Каждый транспортировочный контейнер упаковывается в пункте приёма и вскрывается только в лаборатории. Стоимость перевозки биоматериалов равна произведению расстояния от пункта до лаборатории на количество контейнеров с пробирками. Общая стоимость перевозки за день равна сумме стоимостей перевозок из каждого пункта в лабораторию. Лабораторию расположили в одном из пунктов приёма биоматериалов таким образом, что общая стоимость доставки биоматериалов из всех пунктов минимальна. Определите минимальную общую стоимость доставки биоматериалов из всех пунктов приёма в лабораторию. Входные данные: 1 100 2 200 5 4 7 3 8 2 10 190. Запишите выходные данные для приведённого выше примера входных данных.

×

Задание 5

Дана последовательность натуральных чисел. Рассматриваются всевозможные непустые подмножества, состоящие из элементов последовательности. Необходимо найти количество подмножеств, в которых сумма элементов кратна 12. Входные данные: 4 5 7 12 23. Запишите выходные данные для приведённого выше примера входных данных.

×

Задание 6

Дана последовательность целых положительных чисел. Рассматриваются все пары элементов последовательности, сумма которых делится на m = 60. Среди всех таких пар нужно найти и вывести пару с минимальным произведением элементов. Если подходящих пар в последовательности нет, нужно вывести два нуля (без пробела). В первой строке входных данных задаётся количество чисел. В каждой из последующих строк записано одно натуральное число, не превышающее 10 000. Входные данные: 8 10 30 50 40 60 70 90 80. Запишите выходные данные для приведённого выше примера входных данных. В ответе укажите два числа (в порядке возрастания) через пробел.

×

Задание 7

Имеется набор данных, состоящий из пар положительных целых чисел. Необходимо выбрать из каждой пары ровно одно число так, чтобы сумма всех выбранных чисел не делилась на 3 и при этом была максимально возможной. Гарантируется, что искомую сумму получить можно. Ответом является одно число — максимально возможная сумма. Входные данные: 1 3 5 12 6 9 5 4 3 3 1 1. Запишите выходные данные для приведённого выше примера входных данных.

×

Задание 8

У медицинской компании есть шесть пунктов приёма биоматериалов на анализ. Все пункты расположены вдоль автомагистрали и имеют номера, соответствующие расстоянию от нулевой отметки до конкретного пункта. Известно количество пробирок, которое ежедневно принимают в каждом из пунктов. Пробирки перевозят в специальных транспортировочных контейнерах вместимостью не более 96 штук. Каждый транспортировочный контейнер упаковывается в пункте приёма и вскрывается только в лаборатории. Стоимость перевозки биоматериалов равна произведению расстояния от пункта до лаборатории на количество контейнеров с пробирками. Общая стоимость перевозки за день равна сумме стоимостей перевозок из каждого пункта в лабораторию. Лабораторию расположили в одном из пунктов приёма биоматериалов таким образом, что общая стоимость доставки биоматериалов из всех пунктов минимальна. Определите номер пункта приёма биоматериала в котором расположили лабораторию. Входные данные: 1 100 2 200 5 4 7 3 8 2 10 190. Запишите выходные данные для приведённого выше примера входных данных.

×

Задание 9

Дана последовательность целых положительных чисел. Рассматриваются все пары элементов последовательности, сумма которых делится на m = 60. Среди всех таких пар нужно найти и вывести пару с максимальным произведением элементов. Если одинаковое максимальное произведение имеют несколько пар, можно вывести любую из них. Если подходящих пар в последовательности нет, нужно вывести два нуля (без пробела). В первой строке входных данных задаётся количество чисел. В каждой из последующих строк записано одно натуральное число, не превышающее 10 000. Входные данные: 8 10 30 50 40 60 70 90 80. Сколько пар чисел можно составить, удовлетворяющих условию задачи?

×

Задание 10

Дана последовательность целых положительных чисел. Рассматриваются все пары элементов последовательности, сумма которых делится на m = 60. Среди всех таких пар нужно найти и вывести пару с максимальным произведением элементов. Если одинаковое максимальное произведение имеют несколько пар, можно вывести любую из них. Если подходящих пар в последовательности нет, нужно вывести два нуля (без пробела). В первой строке входных данных задаётся количество чисел. В каждой из последующих строк записано одно натуральное число, не превышающее 10 000. Входные данные: 8 10 30 50 40 60 70 90 80. Запишите выходные данные для приведённого выше примера входных данных.