C#排列组合问题 请教各位高手
(控制台应用程序)某实验室有n组砝码(1<=n<=20),相同重量的为一组,各组的重量用m1,m2……表示;每组中砝码的数量用x1,x2……表示。现在要用这些砝码去称物体的重量,请编写程序,计算出这些砝码通过各种组合后能称出多少种不同的重量。控制台应用程序
输入格式:
第一行:一个整数n,表示有n组重量互不等的砝码
第二行:n个整数m1,m2……mn,(中间用空格分隔),分别表示n组砝码的重量
第三行:n个整数x1,x2……xn,(中间用空格分隔),分别表示每组砝码的数量
输出格式:
输出一个整数
样例输入:
第一行 2
第二行 1 2
第三行 2 1
样例输出:
5