Форум » Обработка числовых последовательностей » C4 помогите разобраться » Ответить
C4 помогите разобраться
Lavanda: На ускорителе для большого числа частиц производятся замеры скорости каждой из них. Скорость частицы - это вещественное неотрицательное число, записанное с точностью до одного знака после десятичной точки. Частиц, скорость которых измерена, может быть очень много, но не может быть меньше трех. Все значения скоростей не превосходят 100000. При обработке результатов в каждой серии эксперимента отбирается основное множество частиц. Это такое непустое подмножество частиц, для которого произведение скоростей является максимально возможным. Если таких подмножеств несколько, то из них выбирается множество, которое содержит наименьшее количество элементов. В основное множество могут войти, например, как все частицы, так и ровно одна. Если числовое множество содержит только одно число х, то произведением элементов этого множества является число х. Напишите эффективную, в том числе по используемой памяти, программу, которая будет обрабатывать результаты эксперимента, находя количество элементов в основном множестве и значение минимального элемента в этом множестве. На вход программе в первой строке подается количество частиц N. В каждой из последующих N строк записано одно неотрицательное вещественное число с точностью до 1 знака после десятичной точки. Пример входных данных: 5 123.4 0.2 7.2 0.0 314.1 Программа должна вывести сначала размер основного множества, а затем - его минимальный элемент. Пример выходных данных для приведенного выше примера входных данных: 3 7.2 ВОПРОС: Правильно ли я понимаю: здесь предполагается, что в искомом множестве могут быть одинаковые числа? Тогда получается, что для нахождения количества элементов множества нужно посчитать числа большие 1 (К) и если среди всех скоростей единицы были, то ответ К+1, иначе К ?
Ответов - 17, стр:
1 2 All
SergJP: Добрый день, коллеги! Ученик принес диагностическую работу. Не подскажете, как сделать С4 по дорогому варианту без массива и с максимальной скоростью? Мозги кипят от этих ФИПИшников. Для заданной последовательности неотрицательных целых чисел необходимо найти максимальное произведение двух её элементов, номера которых различаются не менее чем на 8. Значение каждого элемента последовательности не превышает 1000. Количество элементов последовательности не превышает 10000.
Поляков: SergJP пишет: к сделать С4 по дорогому варианту без массива и с максимальной скоростью? Посмотрите здесь и здесь.
полная версия страницы