A174981.连续整数拼和
普及-
官方
通过率:0%
时间限制:1.00s
内存限制:256MB
题目描述
给你一个正整数 N。
你可以选一个正整数作为第一个数,之后每个数都比前一个数大 1,得到一列连续正整数。这列数必须至少有两个。
如果这些数的和恰好等于 N,就得到一种拼和方案。第一个数不同,或者数的个数不同,都视为不同方案。不能使用 0 或负数,也不能只使用 N 这一个数。
请输出方案总数,以及所有方案中最多能使用多少个数。如果没有方案,两个结果都输出 0。
输入格式
输入一行一个正整数 N,表示需要拼出的和。
输出格式
输出一行两个整数,依次表示方案总数和最多能使用的数的个数,用一个空格隔开。
如果没有方案,输出 0 0。
输入输出样例
输入#1
15
输出#1
3 5
输入#2
16
输出#2
0 0
说明/提示
样例 #1 解释
可以用以下三列连续正整数拼出 15:
- 7+8=15,使用 2 个数;
- 4+5+6=15,使用 3 个数;
- 1+2+3+4+5=15,使用 5 个数。
除此之外没有其他符合要求的方案,因此输出方案总数 3 和最多使用的个数 5。
数据范围
对于所有测试数据,满足 1≤N≤1012。
输入解题思路,AI测评打分。不知道怎么写?