小G在APIO2021中遇到了一个数学难题，可是经过小G漫的思索，发现还是始终不能窥见真谛，a_{1} times x_{1}+a_{2} times x_{2}+...+a_{n} times x_{n} leq P. b_{1} times x_{1}+b_{2} times x_{2}+...+b_{n} times x_{n} geq P. 可是距离比赛结束只剩下半个小时了，小G现在非常着急，能否A掉这题并取得AK的好成绩拿到AU，就靠你了，加油！
小G在APIO2021中遇到了一个数学难题，可是经过小G漫⻓的思索，发现还是始终不能窥见真谛。 具体描述下这个问题是这样的：有三个长度为 n n的数列 left{ a_{1}, a_{2}, . . . , a_{n} right} {a 1 ,a 2 ,...,a n }, left{ b_{1}, b_{2}, . . . , b_{n} right} {b 1 ,b 2 ,...,b n }, left{ c_{1}, c_{2}, . . . , c_{n} right} {c 1 ,c 2 ,...,c n }， 需要满足约束： 1. a_{1} times x_{1}+a_{2} times x_{2}+...+a_{n} times x_{n} leq P a 1 ×x 1 +a 2 ×x 2 +...+a n ×x n ≤P 2. b_{1} times x_{1}+b_{2} times x_{2}+...+b_{n} times x_{n} geq P b 1 ×x 1 +b 2 ×x 2 +...+b n ×x n ≥P 3. ∀i, x_{i}∈left{ 0,1 right} ∀i,x i ∈{0,1} 然后题目要求小G最小化 w=c_{1} times x_{1}+c_{2} times x_{2}+...+c_{n} times x_{n} w=c 1 ×x 1 +c 2 ×x 2 +...+c n ×x n 。 可是距离比赛结束只剩下半个小时了，小G现在非常着急，能否A掉这题并取得AK的好成绩拿到AU，就靠你了，加油！
