通过次数
0
提交次数
现有一天平和N粒小石子,每粒石子质量记为Mi(1<=i<=N),将其分成两堆。由于天平能够承载的倾斜程度有限,处于安全考虑,尽量使石子放在天平之后,天平倾斜角度最小。
求取天平偏角最小时,天平左盘可能放置的石子总质量。
每组包含两行,
第一行输入N(0<N<500),
第二行输入N颗石子的质量Mi(0<i<=N,0<Mi<20,Mi为整数)。
每行输出天平左盘可能放置的石子总质量。(升序输出)
3 1 2 4 5 1 1 1 1 1
3 4 2 3