2217: 电梯追逐
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:164
解决:93
题目描述
一个无限长的楼梯上站着两个人,其中一个人在第 a 级台阶上,另一个人在第 b 级台阶上。
两个人都可以自由的上下移动,每人每次可以向上或向下移动一级台阶。
每个人的每次移动都要消耗体力,具体为:
对于同一个人来说,其第 1 次移动消耗的体力为 1,第 2 次移动消耗的体力为 2,第 3 次移动消耗的体力为 3,以此类推。
例如,如果一个人先向上移动一级台阶,再向下移动一级台阶,最后再次向上移动一级台阶,那么他消耗的总体力值为 1+2+3=6。
两个人想要通过合理移动,使得他们能够在同一级台阶上相遇,并且相遇时,两人消耗的总体力值之和尽可能小。
请你计算,两人消耗的总体力值之和的最小可能值。
两个人都可以自由的上下移动,每人每次可以向上或向下移动一级台阶。
每个人的每次移动都要消耗体力,具体为:
对于同一个人来说,其第 1 次移动消耗的体力为 1,第 2 次移动消耗的体力为 2,第 3 次移动消耗的体力为 3,以此类推。
例如,如果一个人先向上移动一级台阶,再向下移动一级台阶,最后再次向上移动一级台阶,那么他消耗的总体力值为 1+2+3=6。
两个人想要通过合理移动,使得他们能够在同一级台阶上相遇,并且相遇时,两人消耗的总体力值之和尽可能小。
请你计算,两人消耗的总体力值之和的最小可能值。
输入
第一行包含一个整数 a。
第二行包含一个整数 b。
第二行包含一个整数 b。
输出
一个整数,表示两人消耗的总体力值之和的最小可能值。
样例输入 复制
5
10
样例输出 复制
9
提示
所有测试点满足,1≤a,b≤1000,a≠b。
(实际上有一个测试点a=b)
样例解释:
在本样例中,一种最佳方案为让第一个人上两级台阶,同时让第二个人下三级台阶,消耗总体力为 1+2+1+2+3=9。
(实际上有一个测试点a=b)
样例解释:
在本样例中,一种最佳方案为让第一个人上两级台阶,同时让第二个人下三级台阶,消耗总体力为 1+2+1+2+3=9。