Блог пользователя Samarth12

Subarray Sum
Автор Samarth12, история, 5 лет назад, По-английски

Suppose I have an array of positive integers and I concatenate it K times. Now I want to count the number of subarrays with sum<=S Constraints:- N<=10^5(number of elements), S<=10^5 , K <= 10^8 , 1<= A[i] <= 10^9. Any idea?

  • Проголосовать: нравится
  • -16
  • Проголосовать: не нравится

»
5 лет назад, # |
  Проголосовать: нравится +12 Проголосовать: не нравится

You should post problem source. Since it can be from an ongoing contest.

→ Ответить
  • »
    »
    5 лет назад, # ^ |
      Проголосовать: нравится -16 Проголосовать: не нравится

    Well it isn't and you would not be able to access the problem link....although I solved it:)

    → Ответить