Рубрики

Найти возрастающую подпоследовательность длины три с максимальным произведением

Для заданной последовательности неотрицательных целых чисел найдите подпоследовательность длины 3, имеющую максимальное произведение, с номерами подпоследовательностей в возрастающем порядке.

Примеры:

 
Input: 
arr[] = {6, 7, 8, 1, 2, 3, 9, 10} 
Output: 
8 9 10

Input: 
arr[] = {1, 5, 10, 8, 9}
Output: 5 8 9

Поскольку мы хотим найти максимальное произведение, нам нужно найти следующие две вещи для каждого элемента в данной последовательности:
LSL: самый большой меньший элемент слева от данного элемента
LGR: самый большой больший элемент справа от данного элемента.

Рекомендуемые посты:

Найти возрастающую подпоследовательность длины три с максимальным произведением

0.00 (0%) 0 votes