AT4151 [ABC099B] Stone Monument 题解

Content

一个村里有 \(999\) 个房子，第 \(i\) 个房子的高度为 \(1+2+...+i=\sum\limits_{j=1}^ij\)。现在下了一场雪，给定相邻两个房子没被雪覆盖的高度 \(a,b\)，求出雪的厚度。

数据范围：\(a<b,a,b\in[1,499500)\)。

Solution

求出来就简单了。

我们可以得出没被雪覆盖的高度为 \(b\) 的房子的编号为 \(b-a\)，然后我们就可以知道这个房子的高度为 \(\sum\limits_{i=1}^{b-a}i=\dfrac{(1+b-a)\times(b-a)}2\)。然后减去没被雪覆盖的高度，所以答案就是 \(\dfrac{(1+b-a)\times(b-a)}2-b\)。

Code

直接输出公式的事罢了，需要什么代码呢？

如果老是 WA，提醒一句，岛国题输出完要换行。