题目描述
题面
高桥村有 999 座特色房子,第 ( n ) 座房子的高度是 ( 1 + 2 + 3 + \dots + n ) 米(即前 ( n ) 个正整数的和 )。一场大雪后,有两座相邻房子露出的无雪高度分别为 ( A ) 和 ( B )(( 0 < A, B < 499500 ) )。需要根据这两个高度,计算出这场雪的厚度 ( x )(雪均匀覆盖,厚度为整数 )。
输入描述
输入为一行,包含两个整数 ( a ) 和 ( b ) ,表示两座相邻房子露出的无雪高度,满足 ( 1 \leq a < b < 499500 )(( 499500 ) 是第 999 座房子的高度 ),且输入均为整数。
输出描述
输出一个整数 ( x ) ,即雪的厚度。
样例输入 1
8 13
样例输出 1
2
样例解释 1
两座相邻房子的原始高度分别是 ( 1 + 2 + 3 + 4 = 10 ) 米和 ( 1 + 2 + 3 + 4 + 5 = 15 ) 米。当雪厚为 2 米时,露出高度分别为 ( 10 - 2 = 8 ) 米、( 15 - 2 = 13 ) 米,与输入匹配,所以雪厚是 2 米。
样例输入 2
54 65
样例输出 2
1
样例解释 2
通过计算可知,对应相邻房子原始高度在减去雪厚 1 米后,露出高度为 54 和 65,符合输入条件,故雪厚为 1 米。
来源/分类
前缀和