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

A Subsequence Problem
Автор I_Hate_Swaps, история, 3 года назад, По-английски

Please help me to solve this problem :

Given an array A containing n non-negative integers, check if there exists any subsequence of length exactly equal to K such that its sum is atleast S

Constraints:

1<=n<=1e5

1<=k<=n

0<=A[i]<=1e9

0<=S<=1e11

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

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

Just check for a subsequence with length K and highest sum. i.e check if the largest k numbers have a sum greater than S.

→ Ответить