Задачи
January 31, 2022
Анонс. Шаблон 132
Задача: дан массив целых чисел - nums. Необходимо определить есть ли в исходном массиве шаблон 132.
Справка: шаблон 132 представляет собой подпоследовательность из 3х целых чисел nums[i], nums[j], nums[k], таких что i < j < k, а также nums[i] < nums[k] < nums[j].
Входные данные: nums - массив целых чисел, размер массива N чисел, где 1 <= N <= 10^5. Элементы массива - целые числа типа Int32.