传统题 2000ms 256MiB

[ABC099B] Stone Monument

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

AT_abc099_b [ABC099B] Stone Monument

题目描述

在某个村庄里,从西向东以 11 米的间隔,依次竖立着 999999 座塔。这些塔的高度分别为 1,(1+2),(1+2+3),,(1+2+3++999)1,(1+2),(1+2+3),\ldots,(1+2+3+\ldots+999) 米。

大雪持续下了很久终于停了下来。现在,测量了两座尚未被完全埋没、且彼此相距 11 米的塔露出雪面的部分高度。西侧那座塔露出 aa 米,东侧那座塔露出 bb 米。

假设整个村庄的积雪深度和地势高度都完全相同,请求出雪的厚度是多少米。

另外,保证积雪厚度至少为 11 米。

输入格式

输入从标准输入中以如下格式给出。

aa bb

输出格式

当雪的厚度为 xx 米时,请输出 xx 的整数值。

样例 1

输入

8 13

输出

2

样例 2

输入

54 65

输出

1

说明/提示

限制条件

  • 1a<b<499500 (=1+2+3++999)1\leq a < b < 499500\ (=1+2+3+\ldots+999)
  • 输入均为整数
  • 不会出现不满足题目假设的输入

样例解释 1

这两座塔的高度分别为 1010 米和 1515 米。因此可以得出雪的厚度为 22 米。

由 ChatGPT 4.1 翻译

南初一20260526中午

未参加
状态
已结束
规则
XCPC
题目
11
开始于
2026-5-26 12:03
结束于
2026-5-26 13:18
持续时间
1.3 小时
主持人
参赛人数
20