CF931A.Friends Meeting

传统题 时间 2000 ms 内存 256 MiB 3 尝试 1 已通过 1 标签

Friends Meeting

题目描述

在x-坐标轴(可以视为数轴)上有两个人,分别从aa 位置和bb 位置出发。

对于每个人,他可以往任意方向无限次地移动。当他第ii 次移动时,疲乏度增加ii 。例如,一个人第11 次移动疲乏度增加11 ,第22 次移动疲乏度增加22 (累计疲乏度为33 ),第33 次移动增加33 (累计疲乏度为66 ),以此类推。

试求出这两个人在同一点相遇时疲乏度的和的最小值。

输入格式

分两行输入两个整数aabb

1a,b10001 \le a,b \le 1000ab a\neq b

输出格式

一个整数,即两人疲乏度的和的最小值。

样例解释

  • 样例1:显然,其中一个人移动一个步即可,则答案为11
  • 样例2:显然,两人各移动一步,到达位置100100 。答案为1+1=21+1=2
  • 样例3:为到达位置88 ,左边的人向右移动33 步,疲乏度为1+2+3=61+2+3=6 ;右边的人向左移动22 步,疲乏度为1+2=31+2=3 。答案为6+3=96+3=9

感谢@hiuseues 提供的翻译

样例

3
4
1
101
99
2
5
10
9

在线编程 IDE

建议全屏模式获得最佳体验