A1769 | $勇敢的冒险者$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

你是一个勇敢的冒险者，迷失在一个神秘的迷宫中。你发现自己站在一个巨大的数轴上，初始位置为 $0$。 你的目标是到达数轴上的某个 正整数 点 $x$。 迷宫中充满了危险和挑战。假设你当前的位置是 $y$ ,正在进行第 $k$ 次跳跃，每次跳跃，你可以选择以下两种方式之一： 向前跳跃到当前位置加上 $k$ 的点 $y + k$。 向后跳跃到当前位置减去 $1$ 的点 $y - 1$。 你想知道到达目标点 $x$ 所需的 最小 跳跃次数

第一行包含一个整数 $t(1 \leq t \leq 1000)$，表示测试用例的数量。 每个测试用例占一行，包含一个整数 $x(1 \leq x \leq 10^6)$，表示目标点的位置。

对于每个测试用例，输出一个整数，表示到达点 $x$ 所需的最小跳跃次数。

输入 #1

输出 #1

C++ 编辑器

输入

输出