A69537 | $走出草地$

来源2026年

时间限制1s

内存限制256MB

通过 / 提交0/0

题目描述

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

C++ 编辑器

输入

输出