|
0 / 0 / 0
Регистрация: 05.04.2022
Сообщений: 20
|
|
Выбрать в заданном массиве два элемента ai и aj, такие что i<j, и отношение aj ai — максимально и больше 128.07.2022, 12:19. Показов 5432. Ответов 36
Метки нет (Все метки)
Отношение
Дан массив a1,a2,...an. Необходимо выбрать в нём два элемента ai и aj, такие что i<j, и отношение aj ai — максимально и больше 1. Входные данные В первой строке задано целое число 2 ⩽n⩽ 100 000 — количество элементов в массиве. Во второй строке заданы n целых положительных чисел ai(1 ⩽i⩽n, 1 ⩽ai⩽ 5000). Выходные данные Выведите два числа — индексы элементов i и j. Если ответов несколько, то выведите любой из них. Если ответа нет, то выведите два нуля, разделённых пробелом. помогите решить на с++ пожалуста
0
|
|
| 28.07.2022, 12:19 | |
|
Ответы с готовыми решениями:
36
Выбрать в массиве два элемента ai и aj, такие что i<j, и отношение aj ai — максимально и больше 1 Необходимо выбрать в массиве два элемента ai и aj, такие что i<j, и отношение aj/ai — максимально и больше 1 В упорядоченном массиве, найти такие два элемента, произведение которых максимально |
|
4903 / 2696 / 921
Регистрация: 29.11.2010
Сообщений: 5,783
|
||
| 01.08.2022, 17:35 | ||
|
Если a > b, то a / b > 1.
0
|
||
|
687 / 444 / 209
Регистрация: 18.10.2020
Сообщений: 1,606
|
|
| 01.08.2022, 17:43 | |
|
Valentin000000, сначала ищется максимальное возможное отношение. Перед выводом полученных результатов на экран можно сделать проверку, мол больше ли оно 1, если да, то выводим, если нет то "0 0"
Добавлено через 3 минуты к слову отношение полученных элементов может быть <= 1 только в двух случаях: 1) если все элементы равны (==1) 2) если размер ряда = 2 и если первый элемент поделить на второй будет значение <=1
0
|
|
|
6353 / 3524 / 1428
Регистрация: 07.02.2019
Сообщений: 8,995
|
|
| 01.08.2022, 17:58 | |
|
Если O(n), то на скидку можно поробовать так:
первый проход по массиву слева направо ищем минимальный элемент, но кэшируем "промежуточные" индексы в стек(вектор); второй проход аналогичный, только справа налево и поиск максимума; третий проход "парный" по полученным "стекам" (в любом направлении, с учетом корректности индексов, разумеется), вибирая пару с макс. отношением.
0
|
|
|
4086 / 2975 / 813
Регистрация: 29.06.2020
Сообщений: 11,000
|
||||
| 01.08.2022, 18:35 | ||||
|
Мозг атрофирован до костей. Проверку сделать не в силах. Подогнать вывод не в силах. Зачем садится за компьютер, который умнее тебя, и мучать себя. Как делали двоешники раньше. Ничего не делали, приходят.
0
|
||||
|
4903 / 2696 / 921
Регистрация: 29.11.2010
Сообщений: 5,783
|
|
| 01.08.2022, 19:11 | |
|
1
|
|
|
0 / 0 / 0
Регистрация: 05.04.2022
Сообщений: 20
|
||||||
| 01.08.2022, 20:12 [ТС] | ||||||
|
решил, нужно было всего лишь добавить double в if
#i
0
|
||||||
|
4086 / 2975 / 813
Регистрация: 29.06.2020
Сообщений: 11,000
|
|||
| 01.08.2022, 21:16 | |||
|
Хорошо хоть читать умеет, по ссылкам которые я дал ![]()
1
|
|||
|
687 / 444 / 209
Регистрация: 18.10.2020
Сообщений: 1,606
|
|
| 01.08.2022, 21:49 | |
|
1
|
|
|
4086 / 2975 / 813
Регистрация: 29.06.2020
Сообщений: 11,000
|
||
| 01.08.2022, 21:58 | ||
|
Добавлено через 31 секунду если бы чуток большие числа были...
0
|
||
|
848 / 651 / 323
Регистрация: 24.02.2017
Сообщений: 2,297
|
||
| 01.08.2022, 22:40 | ||
|
Равное нулю a/b=1. Больше нуля a/b>1. Индексы ищем сравнивая значения разности логарифмов a и b.
0
|
||
|
687 / 444 / 209
Регистрация: 18.10.2020
Сообщений: 1,606
|
|
| 02.08.2022, 00:57 | |
|
повар1, это юмор такой?
0
|
|
|
Вездепух
13211 / 6844 / 1824
Регистрация: 18.10.2014
Сообщений: 17,320
|
||||||
| 02.08.2022, 02:27 | ||||||
|
Возможно я что-то упускаю, но
1. Инициализация: текущий минимум и текущий максимум устанавливается в первый элемент последовательности 2. Просматриваем последовательность слева направо 2.1. Если мы встречаем новым максимум, то мы обновляем рекорд максимум/минимум (если он превосходит ранее найденный рекорд). 2.2. Если мы встречаем новым минимум, то сразу прекращаем просмотр и перезапускаем алгоритм: переходим на шаг 1 для оставшейся части последовательности. Все. Ничего сортировать не нужно. Ключевой момент алгоритма: нахождение нового минимума перезапускает поиск отношения. Добавлено через 8 минут
А, вижу, уже решили... Не ясно только, зачем вектор понадобился.
0
|
||||||
|
848 / 651 / 323
Регистрация: 24.02.2017
Сообщений: 2,297
|
|||||||
| 02.08.2022, 09:01 | |||||||
![]()
0
|
|||||||
|
Нарушитель
6318 / 3043 / 1054
Регистрация: 01.06.2021
Сообщений: 11,601
|
||
| 02.08.2022, 13:26 | ||
|
0
|
||
|
848 / 651 / 323
Регистрация: 24.02.2017
Сообщений: 2,297
|
|
| 02.08.2022, 14:07 | |
|
0
|
|
|
Нарушитель
6318 / 3043 / 1054
Регистрация: 01.06.2021
Сообщений: 11,601
|
||
| 02.08.2022, 14:16 | ||
|
0
|
||
|
848 / 651 / 323
Регистрация: 24.02.2017
Сообщений: 2,297
|
||
| 02.08.2022, 14:20 | ||
|
Добавлено через 1 минуту Это ловля блох. Главное показать как можно выполнить задание
0
|
||
| 02.08.2022, 14:20 | |
|
В упорядоченном массиве, найти такие два элемента, произведение которых максимально В упорядоченном массиве, найти такие два элемента, произведение которых максимально (минимально) В упорядоченном массиве, найти такие два элемента, произведение которых максимально (минимально) В упорядоченном массиве, найти такие два элемента, произведение которых максимально (минимально)
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Часы электронные
Uhbif79 12.08.2026
Выкладываю программу часов. Программа позволяет:
1. Использовать системное время и дату,
2. Есть возможность вводить время и дату вручную.
3. Реализованы 2 будильника: начало и конец рабочего дня. . . .
|
Часы с будильником на основе класса QLCDNumber
Uhbif79 12.08.2026
Всем добрый день, выкладываю программу часов с будильником на основе класса QLCDNumber.
Здесь я пробовал самостоятельно создавал классы, впервые столкнулся с видимостью переменной одного класса из. . .
|
Установка MinGW GCC 16.2 и CMake
8Observer8 10.08.2026
VK Видео:
https:/ / vkvideo. ru/ video-240781534_456239017
YouTube:
eY5-5PyI9NM
Текстовая версия
|
Неделя из жизни имитационной модели склада: мои кривые руки растут, откуда надо
anaschu 10.08.2026
Неделя из жизни имитационной модели склада: как я почти написал неправильную логику и что с этим делать
Работаю сейчас над учебно-рабочим проектом: строю в AnyLogic имитационную модель процессов. . .
|
|
Калькулятор для расчета родства
russiannick 07.08.2026
1. Задача: Создать калькулятор для расчета родства.
Родственных связей существует 8 ступеней, такие как:
p - отец
P - мать
q - муж
Q - жена
b - брат
B - сестра
s - сын
S - дочь
|
Мир по моей воле
kumehtar 07.08.2026
Когда-то кажется, что всё просто. Ты весь такой светлый. Причиняешь добро. Борешься за справедливость в этом тёмном мире.
Потом начинаешь замечать одну неприятную вещь. Почти каждый хороший. . .
|
Кредитный калькулятор
Maks 05.08.2026
Решение задачи по прикладной информатике средствами 1С.
Задача:
Напишите приложение-калькулятор, которое помогает рассчитывать параметры кредита для аннуитетного и дифференцированного видов. . .
|
У нас сейчас поговорку "Опять 25" нужно переделать на "Опять +35".
kumehtar 04.08.2026
С ностальгией вспоминаю времена моего детства, когда у нас и правда +25 - была максимальная температура летом. Раньше +25 °C реально казались вершиной жары, когда можно было весь день пропадать на. . .
|