100 atcoder#ABC099B. [ABC099B] Stone Monument

[ABC099B] Stone Monument

题目描述

ある村には、高さ 1,(1+2),(1+2+3),...,(1+2+3+...+999) 1,(1+2),(1+2+3),...,(1+2+3+...+999) メートルの 999 999 本の塔が、西から順に 1 1 メートル間隔で立っています。

長く降り続けた雪がようやく収まったので、まだ雪に完全には埋もれていない、互いに 1 1 メートル離れたある 2 2 つの塔の、雪に埋もれていない部分の高さを測ったところ、西側の塔は a a メートル、東側の塔は b b メートルでした。

積雪量と標高が村内のどこでも等しいと仮定したとき、雪が何メートル積もっているか求めてください。

ただし、雪は必ず 1 1 メートル以上積もっているものとします。

输入格式

入力は以下の形式で標準入力から与えられる。

a a b b

输出格式

雪が x x メートル積もっているとき、x x を整数で出力せよ。

题目大意

高桥村有999999个房子,分别是11米,(1+2)(1+2)米,(1+2+3)(1+2+3)...,(1+2+3+...+999)...,(1+2+3+...+999)

高桥村下了一场大雪,告诉你两个相邻的房子没被雪覆盖的高度A,B(0<A,B<499500)A,B(0<A,B<499500)

问雪下了多高

感谢@RioBlu@RioBlu的翻译

8 13
2
54 65
1

提示

制約

  • 1  a < b < 499500(=1+2+3+...+999) 1\ \leq\ a\ <\ b\ <\ 499500(=1+2+3+...+999)
  • 入力は全て整数
  • 仮定が成り立たない入力は与えられない

Sample Explanation 1

2 2 本の塔の高さはそれぞれ 10 10 メートルと 15 15 メートルです。 よって、雪が 2 2 メートル積もっているとわかります。