Submission #4035143

---

Source Code Expand

n,k = map(int,input().split())
a = list(map(int,input().split()))
migi = [[0]*k for i in range(n)]
hidari = [[0]*k for i in range(n)]
matome = set()
matome.add(0)
hidari[0][0] = 1
for i in range(1,n):
  for j in list(matome):
    hidari[i][j] = 1
    if j + a[i-1] < k:
      matome.add(j + a[i-1])
      hidari[i][j + a[i-1]] = 1
matome = set()
matome.add(0)
migi[n-1][0] = 1
for i in range(n-2,-1,-1):
  for j in list(matome):
    migi[i][j] = 1
    if j + a[i+1] < k:
      matome.add(j + a[i+1])
      migi[i][j + a[i+1]] = 1

Submission Info

Judge Result