$n \leq 20$

$w,a_i \leq 10^8$

参考了 acwing 的范围，已通过 assert 测试：https://www.luogu.com.cn/record/159230718