骨牌上的点数
   
　　有一种Domino骨牌是平面的，其正面被分成上下两部分，每一部分的表面或者为空，或者被标上1至6个点。现有一行骨牌排列在桌面上，骨牌上部的点数之和为6+1+1+1=9；骨牌下部部点数之和为1+5+3+2=11。上部和下部的差值是2。这个差值是两行点数之和差的绝对值。每个骨牌都可以上下倒置转换，即上部变为下部，下部变为上部。

　　现在的任务是，以最少的翻转次数，使得上部和下部之间的差值最小。对于上面这个例子，我们只需翻转最后一个骨牌，就可以使得上部和下部的差值为0，所以该例子的答案为1次。

　　参考输入输出格式

　　输入的第一行为骨牌数N (1 ≤ N ≤ 100)。第二行有N个数，为开始时每个骨牌上部的点数。第三行也有N个数，为开始时每个骨牌下部的点数。第二行和第三行的数相互对应。
　　对于给定的输入，输出通过翻转得到的上部点数和下部点数差值的最小值，以及相应的最少翻转次数。

　　样例输入与输出

　　输入　　　　　　　　　　 输出
　　4　　　　　　　　　　　　0 1
　　6 1 1 1
　　1 5 3 2

    

 
网站导航 | 关于曙光 | 联系我们 | 请提意见
Copyright © FuJian Sunshine Educational Info. Co.,Ltd.
福建曙光教育资讯有限公司 版权所有