3397 . 编程题 Puls

连续正整数和

题目描述

注.input()输入函数的括号中不允许添加任何信息

给定一个正整数n,请计算n 最多可以由多少个连续(2个及以上)的正整数相加得到,如果 n 不能由连续的正整数相加得到,则输出-1。

例如:

n = 100;

100可以由以下2组连续的正整数相加得到:

第一组:9、10、11、12、13、14、15、16;

第二组:18、19、20、21、22;

100 最多可以由8个连续的正整数相加得到,

输出8。

例如:

n=8;

8不能由连续的正整数相加得到,输出-1。

输入描述:

输入一个正整数 n(3 ≤ n ≤ $10^8$)

输出描述:

输出一个整数,表示 n 最多可以由多少个连续的正整数相加得到;

如果 n不能由连续的正整数相加得到,则输出-1。

样例

100
8

时间限制:3000MS 内存限制:589824KB

上一题:浇花系统
下一题:勇士
土豆
简单
0
收藏
题解讨论
反馈