A69537. 走出草地
编程题
知识点
题目描述
走出草地
题目描述
“风雨浸衣骨更硬，野菜充饥志越坚。”
红军长征过草地时，补给极其困难。每位战士身上的干粮（N）是走出草地的关键。
假设行军非常艰苦，消耗量随着体力的下降每天都在增加：
第 1 天行军消耗 1 份干粮；
第 2 天行军消耗 2 份干粮；
第 3 天行军消耗 3 份干粮；
…… 第 i 天需要消耗 i 份干粮。
每天清晨，战士会检查袋子里的剩余干粮。如果剩余量足够支付当天的消耗（即 N ≥ i），则继续坚持行军；如果不够，则意味着弹尽粮绝，必须等待救援。
输入一个整数 N，请计算战士靠这些干粮最多能完整行军多少天。
输入格式：一个整数 N（初始干粮总数）。
输出格式：一个整数（完整行军的天数）。
样例：
输入 #
17
输出 #
13
输入 #
210
输出 #
24
输入 #
3100000
输出 #
3446
数据范围：1 ≤ N ≤ 10^9