Savings

题目描述

AtCoDeer 有一个空的存钱罐。
在第 $i$ 天的早晨，他会往里放 $i$ 日元：第 $1$ 天早晨放 $1$ 日元，第 $2$ 天早晨放 $2$ 日元，依此类推。
每个夜晚，他会检查里面的钱数。
他会在第几天第一次发现存钱罐里有 $N$ 日元或更多？

输入格式

标准输入的格式如下： $N$

输出格式

输出一个整数 $x$，表示 AtCoDeer 会在第 $x$ 天的夜晚第一次发现存钱罐里有 $N$ 日元或更多。

12

5

100128

447

提示

$1 \le N \le 10^9$ $N$ 是一个整数。第 $1$ 天，存钱罐在早晨得到 $1$ 日元，夜晚有 $1$ 日元。 第 $2$ 天，存钱罐在早晨得到 $2$ 日元，夜晚有 $3$ 日元。 第 $3$ 天，存钱罐在早晨得到 $3$ 日元，夜晚有 $6$ 日元。 第 $4$ 天，存钱罐在早晨得到 $4$ 日元，夜晚有 $10$ 日元。 第 $5$ 天，存钱罐在早晨得到 $5$ 日元，夜晚有 $15$ 日元。

因此，在第 $5$ 个夜晚，AtCoDeer 会第一次发现他的存钱罐里有 $12$ 日元或更多。

标签: AtCoder|abc206B

来源

AtCoder|abc206B