A174981.连续整数拼和

普及-

官方

通过率:0%

时间限制:1.00s

内存限制:256MB

题目描述

给你一个正整数 NN。

你可以选一个正整数作为第一个数,之后每个数都比前一个数大 11,得到一列连续正整数。这列数必须至少有两个。

如果这些数的和恰好等于 NN,就得到一种拼和方案。第一个数不同,或者数的个数不同,都视为不同方案。不能使用 00 或负数,也不能只使用 NN 这一个数。

请输出方案总数,以及所有方案中最多能使用多少个数。如果没有方案,两个结果都输出 00。

输入格式

输入一行一个正整数 NN,表示需要拼出的和。

输出格式

输出一行两个整数,依次表示方案总数和最多能使用的数的个数,用一个空格隔开。

如果没有方案,输出 0 0。

输入输出样例

  • 输入#1

    15
    

    输出#1

    3 5
    
  • 输入#2

    16
    

    输出#2

    0 0
    

说明/提示

样例 #1 解释

可以用以下三列连续正整数拼出 1515:

  • 7+8=157+8=15,使用 22 个数;
  • 4+5+6=154+5+6=15,使用 33 个数;
  • 1+2+3+4+5=151+2+3+4+5=15,使用 55 个数。

除此之外没有其他符合要求的方案,因此输出方案总数 33 和最多使用的个数 55。

数据范围

对于所有测试数据,满足 1≤N≤10121\le N\le 10^{12}。

输入解题思路,AI测评打分。不知道怎么写?

首页