4048： Savings

# Savings ### 内存 1024MB ### 时间 2S ## 题目描述 配套书籍购买链接：https://item.jd.com/10127270863925.html 小高有一个空的存钱罐。在第$i$天的早晨，他会往里面放$i$元：第$1$天早上放$1$元，第$2$天早上放$2$元，以此类推。每天晚上，他会检查里面的钱数。第几天他会发现存钱罐里第一次有$N$元或更多? ## 输入格式 输入$N$。 ## 输出格式 输出一个整数$x$，表示小高在第$x$天晚上第一次发现存钱罐里有$N$元或更多。 ## 输入输出样例 ### 输入样例1 ``` 12 ``` ### 输出样例1 ``` 5 ``` ### 输入样例2 ``` 100128 ``` ### 输出样例2 ``` 447 ``` ## 数据范围与提示 【样例1说明】 - 第$1$天，存钱罐早上得到$1$元，晚上有$1$元。 - 第$2$天，存钱罐早上得到$2$元，晚上有$3$元。 - 第$3$天，存钱罐早上得到$3$元，晚上有$6$元。 - 第$4$天，存钱罐早上得到$4$元，晚上有$10$元。 - 第$5$天，存钱罐早上得到$5$元，晚上有$15$元。 因此，在第$5$天晚上，小高会第一次发现他的存钱罐里有$12$元或更多。 【数据范围】 $1 \le N \le 10^9$ $N$是整数。 ## 题目来源 ABC206B