#2708. Stone Monument

0

Stone Monument

Stone Monument

题目描述

在某个村庄,有 999999 座塔楼,它们从西到东的高度分别为 1,(1+2),(1+2+3),...,(1+2+3+...+999)1,(1+2),(1+2+3),...,(1+2+3+...+999) 米,彼此间隔 11 米。 下雪已久,直到最终停止。对于某两座相邻且相距 11 米的塔楼,我们测量了未被雪覆盖的塔楼部分的长度,结果西边的塔为 aa 米,东边的塔为 bb 米。 假设雪盖的深度和海拔在整个村庄是相同的,求雪盖的深度。 另假设雪盖深度始终至少为 11 米。

输入格式

输入由标准输入提供,格式如下: aa bb

输出格式

若雪盖深度为 xx 米,则输出整数 xx。

8 13
2
54 65
1

提示

1 \leq a < b < 499500(=1+2+3+...+999) 所有输入值均为整数。 不会有与假设矛盾的输入。这两座塔的高度分别为 1010 米和 1515 米。 因此,我们可以看出雪盖深度为 22 米。

标签: AtCoder|abc099B

来源

AtCoder|abc099B