I have the same problem. My solution passed all sample tests but failed random tests. One of many examples:
s: [ 17, 18, 9, 10, 20, 2 ]
w: [ 2, 4, 1, 5, 1, 1 ]
c: 50
Expected: 111, instead got: 76