3033: 05-12-C02-前n项和超过m(L3)

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:33 解决:18

题目描述

## 题目背景 

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

## 题目描述

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

输入

输入占一行,为一个正整数m,100≤m≤1000000。

输出

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

样例输入 复制

10000

样例输出 复制

141 10011

提示

正整数m,100≤m≤1000000。