#638. 前n项和超过m

前n项和超过m

题目背景

我们可以用 for 循环或 while 循环计算 1+2+3+...+n1+2+3+...+n,当 nn100100 时,结果为 50505050。现在我们想知道,给定一个值,如 10000100001+2+3+...+n1+2+3+...+n,加到第几项会达到或超过 1000010000

题目描述

输入一个正整数 mm,记 S=1+2+3++nS=1+2+3+ … +n,求加到第几项时,SS 的值会达到或超过 mm(即 SmS≥m)?对输入的 mm 值,本题要求解的是前 nn 项和 SS 首次达到或超过 mm 时的 nnSS

输入格式

输入占一行,为一个正整数 mm100m1,000,000100≤m≤1,000,000

输出格式

输出占一行,为求得的 nnSS,用空格隔开。

10000
141 10011
30
8 36