海盗分宝物。两个寻宝者找到一个宝藏,里面包含5件物品,每件物品的价值分别是
w[n], w[n + 1], · · · , w[n + 4]。sA代表寻宝者A所获物品价值总和,sB代表寻
宝者B所获物品价值总和,请问怎么分配才能使得两人所获物品价值总和
差距最小,即两人所获物品价值总和之差的绝对值|sA − sB|最小。其中,w[n]数值为
第n个质数,第一个质数为2,第二个质数为3,第三个为5,n的数值由键盘输入,0 < n < 20。
输入示例1:
1
输出示例1:
0
提示,n=1,宝藏价值分别为2, 3, 5, 7, 11,二者之差绝对值,最小可以为0,所以输出为0。
输入示例2:
2
输出示例2:
1
感谢各位帮助!555