Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- for _ in range(int(input())):
- n, W = map(int, input().split())
- a = list(map(int, input().split()))
- w = []
- for i in range(n):
- if a[i] <= W:
- w.append((a[i], i+1))
- w = sorted(w, key=lambda w: w[0], reverse=True)
- c = 0
- ans = []
- for i in range(len(w)):
- if c + w[i][0] > W:
- break
- c += w[i][0]
- ans.append(w[i][1])
- if c >= (W+1) // 2:
- print(len(ans))
- print(*ans)
- else:
- print(-1)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement