У меня есть массив целых чисел (не обязательно отсортированных), и я хочу найти непрерывный подмассив, сумма его значений является минимальной, но больше, чем конкретное значениеK

например :

я, nput: массив:{1,2,4,9,5} Значение ключа:10

выход :{4,9}

Я знаю, что это легко сделать вO(n ^ 2) но я хочу сделать это вO(n)

Моя идея: я не мог найти это вO(n) но я мог думать только оO(n^2) сложность времени