Given an array of integers A and an integer k, find a subarray that contains the largest sum, subject to a constraint that the sum is less than k?
I have an array of n integers. How many subarrays are contained in my array?
בהינתן מערך של מספרים שלמים A ומספר שלם k, למצוא תת-מערך המכיל את הסכום הגדול ביותר, בכפוף לאילוץ שהסכום קטן מ-k?
יש לי מערך של n מספרים שלמים. כמה תתי מערכי כלולים במערך שלי?