1748: STEMA-P-4 最大组合数量
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:2
解决:0
题目描述
给定一个正整数 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≤108)
输出
输出一个整数,表示 n 最多可以由多少个连续的正整数相加得到;如果 n 不能由连续的正整数相加得到,则输出 -1
样例输入 复制
100
样例输出 复制
8
提示
初等数论