158 / 137 / 106
Регистрация: 18.05.2013
Сообщений: 289
|
|
1 | |
Вывести максимальное произведение 2 чисел последовательности, таких, чтобы между ними было не менее 6 чисел09.06.2014, 22:52. Показов 2701. Ответов 4
Метки нет (Все метки)
Здрасьте!
Излагаю все, как есть. На вход программе подается положительное целое число N (8 <= N <= 10000). Далее в N строках подаются вещественные числа, каждое с новой строки (каждое из них больше 0 и меньше 1000). Программа должна вывести максимальное произведение 2 чисел из тех, что подали, таких, чтобы между ними было расположено не менее 6 чисел. Пример входных данных: 10 12 13 15 40 14 35 9 11 10 5 Пример выходных данных: 132 Да, и вот еще что. 2 нюансика: размер программы статичен и не превышает 1 кб; время работы программы возрастает линейно, т.е. при увеличении числа N в x раз программа должна работать не более, чем в x раз дольше. P.S. Сам решил по-индусски через чертов массив и перебор циклом. В общем, некрасиво как-то. Может, у вас получше что ль получится, а, ребят?
0
|
09.06.2014, 22:52 | |
Ответы с готовыми решениями:
4
Найти наименьшее простое число p, чтобы p+30 тоже было простым и между ними простых чисел не было Найти максимальный и минимальный элемент последовательности и произведение чисел, расположенных между ними Пофиксите баг? Найти произведение чисел последовательности, не делящихся на 5, наибольшее из таких чисел, и его номер Найти максимальное произведение двух чисел последовательности, расстояние между которыми не меньше заданного |
37 / 37 / 28
Регистрация: 23.11.2009
Сообщений: 103
|
||||||
10.06.2014, 12:13 | 2 | |||||
0
|
158 / 137 / 106
Регистрация: 18.05.2013
Сообщений: 289
|
|
10.06.2014, 17:26 [ТС] | 3 |
unlucky, ты такой оригинальный ^_^
К тому же программа неправильно работает, эхма.
Поясню, число N не является константой, а вводится с клавиатуры. Программа с помощью массива и перебора циклом решается абсолютно тривиально, поэтому суть задачи состоит не в написании первого попавшегося решения, а в поиске элегантного и незатратного алгоритма. Вот так вот.
0
|
37 / 37 / 28
Регистрация: 23.11.2009
Сообщений: 103
|
|
10.06.2014, 17:57 | 4 |
Ну перебор там не полный);
А че не пашет?) проверял на разных размерах вроде ок все)
0
|
158 / 137 / 106
Регистрация: 18.05.2013
Сообщений: 289
|
|
10.06.2014, 18:10 [ТС] | 5 |
0
|
10.06.2014, 18:10 | |
10.06.2014, 18:10 | |
Помогаю со студенческими работами здесь
5
Вывести на экран максимальное произведение двух чисел из последовательности, кратное числу 7 Вывести на экран числа которые находятся между a и b, и чтобы в одной строке было не больше 10 чисел Задано N количество чисел последовательности и последовательность из N чисел. Найти и вывести произведение этих чисел и первое положительно число Перенос чисел из Excel в StringGrid, чтобы потом с ними можно было работать Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |