Решение задачи Интересный подмассив с Codeforces

Для массива a из целых чисел обозначим его максимальный элемент через max(a), а минимальный через min(a). Будем называть массив a из k целых чисел интересным, если max(a)−min(a)≥k. К примеру, массив [1,3,4,3] не является интересным, так как max(a)−min(a)=4−1=3<4, а массив [7,3,0,4,3] является, так как max(a)−min(a)=7−0=7≥5.

Вам дан массив a из n целых чисел. Найдите какой-то интересный непустой подмассив a, или сообщите, что его не существует.

Массив b является подмассивом a, если b может быть получен из a удалением нескольких (возможно, ни одного или всех) элементов из начала и нескольких (возможно, ни одного или всех) элементов из конца. В частности, массив является своим подмассивом.