C++ и Pascal. Задачи на массивы.

[Summerlight]

1. Определить сумму элементов, расположенных между первым максимальным и последним минимальным элементами массива.

2. Определить самую длинную подпоследовательность, упорядоченную по возрастанию элементов.

Пожалуйста, помогите решить эти задачи.

[ZX Spectrum-128]

1.
Как найти max и min смотрим в faq. Подсказка: для нахождения max идем в обратном порядке : downto

[Son Of Pain]

1)

	int sum = accumulate(max_element(data.begin(), data.end()) + 1, (min_element(data.rbegin(), data.rend())).base(), 0);

[Summerlight]

Сообщение от Son Of Pain

1)

	int sum = accumulate(max_element(data.begin(), data.end()) + 1, (min_element(data.rbegin(), data.rend())).base(), 0);

Извините, но я такое совершенно не понимаю - даже близко подобное не изучала, честно говоря. Но спасибо, что откликнулись.

Сообщение от ZX Spectrum-128

1.
Как найти max и min смотрим в faq. Подсказка: для нахождения max идем в обратном порядке : downto

Спасибо за ответ. Сам алгоритм нахождения минимального/максимального элемента отдельно я понимаю. Но я не знаю, как найти конкретно первый максимальный и последний минимальный, да ещё и посчитать между ними сумму.

[Ezhik Kihze]

Но я не знаю, как найти конкретно первый максимальный и последний минимальный, да ещё и посчитать между ними сумму.

Можно тупо в лоб: нашли мин и макс, идем сначала и ищем первый макс - опа1, идем с конца и ищем первый мин - опа2, все...
Можно сразу: при поиске макс и мин идем с начала, если встретили элемент равный мин - обновляем, записанный у себя, индекс его; если равный максу, то ничего не делаем.