2217: 电梯追逐

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:164 解决:93

题目描述

一个无限长的楼梯上站着两个人,其中一个人在第 a 级台阶上,另一个人在第 b 级台阶上。
两个人都可以自由的上下移动,每人每次可以向上或向下移动一级台阶。
每个人的每次移动都要消耗体力,具体为:
对于同一个人来说,其第 1 次移动消耗的体力为 1,第 2 次移动消耗的体力为 2,第 3 次移动消耗的体力为 3,以此类推。
例如,如果一个人先向上移动一级台阶,再向下移动一级台阶,最后再次向上移动一级台阶,那么他消耗的总体力值为 1+2+3=6。
两个人想要通过合理移动,使得他们能够在同一级台阶上相遇,并且相遇时,两人消耗的总体力值之和尽可能小。
请你计算,两人消耗的总体力值之和的最小可能值。

输入

第一行包含一个整数 a。

第二行包含一个整数 b。

输出

一个整数,表示两人消耗的总体力值之和的最小可能值。

样例输入 复制

5
10

样例输出 复制

9

提示

所有测试点满足,1≤a,b≤1000,a≠b。
(实际上有一个测试点a=b)

样例解释:
在本样例中,一种最佳方案为让第一个人上两级台阶,同时让第二个人下三级台阶,消耗总体力为 1+2+1+2+3=9。 


来源/分类