Submission #4034923

---

Source Code Expand

n,k = map(int,input().split())
a = list(map(int,input().split()))
dp = [set() for i in range(n)]
dp2 = [float("inf")]*n
matome = set()
matome.add(0)
for i in range(n):
  for j in list(matome):
    if j + a[i] >= k:
      dp2[i] = min(dp2[i],j+a[i])
    else:
      dp[i].add(j+a[i])
      matome.add(j+a[i])
  for j in range(i-1):
    for l in list(dp[j]):
      if l + a[i] >= k:
        dp2[j] = min(dp2[j],l+a[i])
      else:
        dp[j].add(l+a[i])
        matome.add(l+a[i])   
ans = 0
for i in range(n):
  if dp2[i] - a[i] >= k:
    ans += 1
print(ans)

Submission Info

Judge Result