BZPRO
#1427. Unequalled Consumption
内存限制：128 MiB
时间限制：10 Sec
提交
提交记录
讨论
题目描述
对于方程W1*T1+W2*T2...+Wn*Tn=S这个方程,设其有不少于P组解.
现在给出P,请输出最小的S. 注意T1到Tn均为非负整数
输入格式
第一行给出数字N.
第二行N个数,代表Wi
第三行一个数字M,代表有M个询问
第四行M个数,每个数字代表一个P.
N<=5 Wi<=10 询问数M<=10 P,S<=10^18
输出格式
M行,每行一个数S,对应于相应的P
样例
样例输入
3
1 1 2
3
2 3 6
样例输出
1
2
3
数据范围与提示
BZPRO