На этом форуме отвечают на конкретные вопросы. Фраза «я не понимаю, как решать» — это не вопрос. На вопрос «как решить задачу №X» вас отошлют к материалам сайта kpolyakov.spb.ru. За бессвязный поток слов и неспособность формулировать свои мысли — бан.

Если у вас не сходится ответ на какую-то задачу, пожалуйста сразу представляйте свое «правильное» решение.
Программы "заворачивайте" в тэг [pre2]...[/pre2], при этом сохраняются все отступы и применяется моноширинный шрифт. Если у вас используется сочетание "[i]" для обозначения элемента массива или строки, ставьте пробел после открывающей скобки. Иначе система выделит все дальнейшее курсивом.

Для регистрации на форуме щелкните по ссылке «Вход-регистрация» вверху страницы. В открывшееся окошко «ник» введите свою фамилию на русском языке (например, Иванов). В окошко «пароль» введите придуманный вами пароль, состоящий из латинских букв и цифр. Поставьте галочку в окошке «зарегистрироваться, я новый участник» и нажмите кнопку «ОК».

АвторСообщение



Сообщение: 1
ссылка на сообщение  Отправлено: 07.02.14 13:36. Заголовок: C4 помогите разобраться


На ускорителе для большого числа частиц производятся замеры скорости каждой из них. Скорость частицы - это вещественное неотрицательное число, записанное с точностью до одного знака после десятичной точки. Частиц, скорость которых измерена, может быть очень много, но не может быть меньше трех. Все значения скоростей не превосходят 100000.
При обработке результатов в каждой серии эксперимента отбирается основное множество частиц. Это такое непустое подмножество частиц, для которого произведение скоростей является максимально возможным. Если таких подмножеств несколько, то из них выбирается множество, которое содержит наименьшее количество элементов. В основное множество могут войти, например, как все частицы, так и ровно одна. Если числовое множество содержит только одно число х, то произведением элементов этого множества является число х.
Напишите эффективную, в том числе по используемой памяти, программу, которая будет обрабатывать результаты эксперимента, находя количество элементов в основном множестве и значение минимального элемента в этом множестве.
На вход программе в первой строке подается количество частиц N. В каждой из последующих N строк записано одно неотрицательное вещественное число с точностью до 1 знака после десятичной точки.
Пример входных данных:
5
123.4
0.2
7.2
0.0
314.1
Программа должна вывести сначала размер основного множества, а затем - его минимальный элемент.
Пример выходных данных для приведенного выше примера входных данных:
3 7.2

ВОПРОС: Правильно ли я понимаю: здесь предполагается, что в искомом множестве могут быть одинаковые числа? Тогда получается, что для нахождения количества элементов множества нужно посчитать числа большие 1 (К) и если среди всех скоростей единицы были, то ответ К+1, иначе К ?

Спасибо: 0 
ПрофильЦитата Ответить
Ответов - 17 , стр: 1 2 All [только новые]







Сообщение: 1
ссылка на сообщение  Отправлено: 10.02.15 11:13. Заголовок: Добрый день, коллеги..


Добрый день, коллеги!
Ученик принес диагностическую работу. Не подскажете, как сделать С4 по дорогому варианту без массива и с максимальной скоростью?
Мозги кипят от этих ФИПИшников.

Для заданной последовательности неотрицательных целых чисел необходимо
найти максимальное произведение двух её элементов, номера которых
различаются не менее чем на 8. Значение каждого элемента
последовательности не превышает 1000. Количество элементов
последовательности не превышает 10000.

Спасибо: 0 
ПрофильЦитата Ответить
Администратор




Сообщение: 751
ссылка на сообщение  Отправлено: 10.02.15 11:18. Заголовок: SergJP пишет: к сдел..


SergJP пишет:
 цитата:
к сделать С4 по дорогому варианту без массива и с максимальной скоростью?

Посмотрите здесь и здесь.

___________________________________________________
Имей мужество пользоваться собственным умом. (И. Кант)
Спасибо: 0 
ПрофильЦитата Ответить
Ответов - 17 , стр: 1 2 All [только новые]
Ответ:
1 2 3 4 5 6 7 8 9
видео с youtube.com картинка из интернета картинка с компьютера ссылка файл с компьютера русская клавиатура транслитератор  цитата  кавычки оффтопик свернутый текст

показывать это сообщение только модераторам
не делать ссылки активными
Имя, пароль:      зарегистрироваться    
Тему читают:
- участник сейчас на форуме
- участник вне форума
Все даты в формате GMT  3 час. Хитов сегодня: 2436
Права: смайлы да, картинки да, шрифты нет, голосования нет
аватары да, автозамена ссылок вкл, премодерация откл, правка нет