战乱年代,整个世界各个军阀的兵团混战,你是PZ军团的战略参谋,你手下有n(保证为3的倍数)个士兵,第i个士兵的物理攻击数值为Ai,魔法攻击数值为Bi,你需要将这些士兵三等分为三个连,第一个连需要去物理空间参加物理对抗战争,战斗力估值W1为士兵的物理攻击数值之和;第二个连需要去魔法空间参加魔法对抗战争,战斗力估值W2为士兵的魔法攻击数值之和;第三个连需要去虚幻空间参加物理魔法兼备的综合对抗战争,战斗力估值W3为所有士兵的物理攻击数值、魔法攻击数值之和除以2。你希望W1+W2+W3最大,这样才最有可能胜利。
输入描述:
第一行一个整数n,保证为3的倍数。(3≤n≤100000)第二行n个整数,第i个数表示Ai。第三行n个整数,第i个数表示Bi。(1≤Ai, Bi≤1000)
输出描述:
一个小数,表示最大数值和,保留两位小数(四舍五入)。
示例1
输入
6
1 7 3 4 5 9
2 3 9 4 3 3
说明
第一个连:士兵2,士兵6,战斗力估值W1=7+9=16
第二个连:士兵1,士兵3,战斗力估值W2=2+9=11
第三个连:士兵4,士兵5,战斗力估值W3=[(4+4)+(5+3)]/2=8
16+11+8=35
加载中...