Advertisement
Egor_1425

Untitled

Jul 29th, 2024
40
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.51 KB | None | 0 0
  1. for _ in range(int(input())):
  2.     n, W = map(int, input().split())
  3.     a = list(map(int, input().split()))
  4.     w = []
  5.  
  6.     for i in range(n):
  7.         if a[i] <= W:
  8.             w.append((a[i], i+1))
  9.    
  10.     w = sorted(w, key=lambda w: w[0], reverse=True)
  11.     c = 0
  12.     ans = []
  13.     for i in range(len(w)):
  14.         if c + w[i][0] > W:
  15.             break
  16.         c += w[i][0]
  17.         ans.append(w[i][1])
  18.    
  19.     if c >= (W+1) // 2:
  20.         print(len(ans))
  21.         print(*ans)
  22.     else:
  23.         print(-1)
  24.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement