S
Всем привет. Задача: в массиве для каждого элемента a[i] нужно найти два других, которые стоят "правее" a[i] и при этом меньше, чем a[i] (0 <= a[i] <= 10^9). Есть решение за квадрат. Вопрос: возможно ли это сделать быстрее?
input
7 2 5 3 1 2 1
output
7 2 5
2 1 1
5 3 1
3 1 1
1 - -
2 1 -
1 - -
input
7 2 5 3 1 2 1
output
7 2 5
2 1 1
5 3 1
3 1 1
1 - -
2 1 -
1 - -
А задача случаем не с codeforces?