#XXSY26PAT2. 走出草地

走出草地

走出草地

题目描述

“风雨浸衣骨更硬,野菜充饥志越坚。” 红军长征过草地时,补给极其困难。每位战士身上的干粮(N)是走出草地的关键。 假设行军非常艰苦,消耗量随着体力的下降每天都在增加:
第 1 天行军消耗 1 份干粮;
第 2 天行军消耗 2 份干粮;
第 3 天行军消耗 3 份干粮……
以此类推,第 i 天需要消耗 i 份干粮。

每天清晨,战士会检查袋子里的剩余干粮。如果剩余量足够支付当天的消耗(即 N≥i),则继续坚持行军;如果不够,则意味着弹尽粮绝,必须等待救援。

输入一个整数 N,请计算战士靠这些干粮最多能完整行军多少天。

输入格式

​ 一个整数 N(初始干粮总数)。

输出格式

​ 一个整数(完整行军的天数)。

输入输出样例

7
3

100000
446

说明提示

样例1解释:
第 1 天:需要 1 份,剩余 7 份。7≥1,足够。消耗后剩 7−1=6 份。
第 2 天:需要 2 份,剩余 6 份。6≥2,足够。消耗后剩 6−2=4 份。
第 3 天:需要 3 份,剩余 4 份。4≥3,足够。消耗后剩 4−3=1 份。
第 4 天:需要 4 份,剩余 1 份。1<4,不够。 结论:只能坚持 3 天。

数据规模与约定

​ 1≤N≤10910^9