我们假设已算出两边兵营的气势分别为sum1,sum2,且sum1<sum2自然要将工兵放在sum1一边,那么我们需保证sum1+工兵的数量*工兵距m号的距离与sum2的差距最小,不妨先假设两式相等.
等式中除工兵距m号的距离(其实也就是答案)未知,其余都是已知量,便可以将此量用其他量表示出来,化简可得:工兵距m号的距离=(sum2-sum1)/工兵的数量.
由于用此等式算出的距离可能是浮点数,所以我们只需要进行四舍五入,算出离这个值最近的整数,便是答案.
还有就是边界值的处理,这个整数必然是在1~n的范围内,只要最后进行一个特判就行了.
忘了说了.一定要开long long,否则只有80分.