CF964A.Splits

入门

通过率:0%

时间限制:1.00s

内存限制:256MB

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

Let's define a split of nn as a nonincreasing sequence of positive integers, the sum of which is nn.

For example, the following sequences are splits of 88: [4,4][4, 4], [3,3,2][3, 3, 2], [2,2,1,1,1,1][2, 2, 1, 1, 1, 1], [5,2,1][5, 2, 1].

The following sequences aren't splits of 88: [1,7][1, 7], [5,4][5, 4], [11,−3][11, -3], [1,1,4,1,1][1, 1, 4, 1, 1].

The weight of a split is the number of elements in the split that are equal to the first element. For example, the weight of the split [1,1,1,1,1][1, 1, 1, 1, 1] is 55, the weight of the split [5,5,3,3,3][5, 5, 3, 3, 3] is 22 and the weight of the split [9][9] equals 11.

For a given nn, find out the number of different weights of its splits.

我们定义 nn 的一个划分(split)为一个非递增的正整数序列,其元素之和为 nn。

例如,以下序列都是 88 的划分:[4,4][4, 4]、[3,3,2][3, 3, 2]、[2,2,1,1,1,1][2, 2, 1, 1, 1, 1]、[5,2,1][5, 2, 1]。

以下序列不是 88 的划分:[1,7][1, 7](不满足非递增)、[5,4][5, 4](和为 9≠89 \ne 8)、[11,−3][11, -3](含非正整数)、[1,1,4,1,1][1, 1, 4, 1, 1](不满足非递增)。

一个划分的权重(weight)是指该划分中等于首项的元素个数。例如,划分 [1,1,1,1,1][1, 1, 1, 1, 1] 的权重为 55,划分 [5,5,3,3,3][5, 5, 3, 3, 3] 的权重为 22,划分 [9][9] 的权重为 11。

对于给定的 nn,求其所有划分中不同的权重值的个数。

输入格式

The first line contains one integer nn (1≤n≤1091 \leq n \leq 10^9).

第一行包含一个整数 nn(1≤n≤1091 \leq n \leq 10^9)。

输出格式

Output one integer — the answer to the problem.

输出一个整数——该问题的答案。

输入输出样例

  • 输入#1

    7

    输出#1

    4
  • 输入#2

    8

    输出#2

    5
  • 输入#3

    9

    输出#3

    5

说明/提示

In the first sample, there are following possible weights of splits of 77:

Weight 1: [7\textbf 7]

Weight 2: [3\textbf 3, 3\textbf 3, 1]

Weight 3: [2\textbf 2, 2\textbf 2, 2\textbf 2, 1]

Weight 7: [1\textbf 1, 1\textbf 1, 1\textbf 1, 1\textbf 1, 1\textbf 1, 1\textbf 1, 1\textbf 1]

在第一个样例中,7 的划分有以下可能的权重:

权重 1:[7\textbf 7]

权重 2:[3\textbf 3, 3\textbf 3, 1]

权重 3:[2\textbf 2, 2\textbf 2, 2\textbf 2, 1]

权重 7:[1\textbf 1, 1\textbf 1, 1\textbf 1, 1\textbf 1, 1\textbf 1, 1\textbf 1, 1\textbf 1]

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

首页