1430: 最大的数
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:14
解决:10
题目描述
问题描述:
数学课上,老师为了了解谁的反应最快,出了一道这样的问题: 给出一个正整数M,求S=1+2+3+…+N的值中,符合条件S<=M的最大的N的值。如给出M的值为7,则N为3,因为1+2+3=6,1+2+3+4=10,所以符合S<=m的条件下,N的最大值为3。对于给定的M的值,小明很快就说出了符合条件的N的值。现在请你编写一个解决这个问题的程序。
数据输入:
从文件中读入数据,只有一个数,就是M的值。
数据输出:
结果输出到文件中,只有一个数,就是符合题目条件的N的最大值。
样例输入输出
Num.in
7
Num.out
3
数据范围说明:
60%的M的值小于等于30000,100%的M的值小于等于1000000000.