AT_abc206_b [ABC206B] Savings

题目描述

シカの AtCoDeer 君有一个空的储蓄罐。 AtCoDeer 君每天早上会向储蓄罐里存入第 $i$ 天 $i$ 日元,也就是说,第 $1$ 天早上存 $1$ 日元,第 $2$ 天早上存 $2$ 日元,依此类推,第 $i$ 天早上存 $i$ 日元。 此外,AtCoDeer 君每天晚上都会检查储蓄罐里的金额。 请问 AtCoDeer 君第一次在晚上确认储蓄罐中有不少于 $N$ 日元,是第几天的晚上?

输入格式

输入为以下格式,从标准输入读入。 > $N$

输出格式

请输出答案,作为一个整数。

说明/提示

## 限制条件 - $1 \leq N \leq 10^9$ - $N$ 是整数 ## 样例解释 1 - 第 $1$ 天早上存 $1$ 日元。这天晚上,储蓄罐里有 $1$ 日元。 - 第 $2$ 天早上存 $2$ 日元。这天晚上,储蓄罐里有 $3$ 日元。 - 第 $3$ 天早上存 $3$ 日元。这天晚上,储蓄罐里有 $6$ 日元。 - 第 $4$ 天早上存 $4$ 日元。这天晚上,储蓄罐里有 $10$ 日元。 - 第 $5$ 天早上存 $5$ 日元。这天晚上,储蓄罐里有 $15$ 日元。 因此,AtCoDeer 君第一次在晚上确认储蓄罐中有不少于 $12$ 日元,是第 $5$ 天的晚上。 由 ChatGPT 4.1 翻译