#A1833. 连续拆分
连续拆分
题目背景
小杨发现,一个正整数可以拆成若干个连续正整数之和。比如
15 = 7 + 8 = 4 + 5 + 6 = 1 + 2 + 3 + 4 + 5,
一共有 3 种拆法(拆出来的数至少要有两个)。
小杨想知道,给定 N,一共有多少种这样的拆法。
题目描述
给定正整数 N,把它表示成至少两个连续正整数之和,一共有多少种不同的拆法?
两种拆法不同,当且仅当起始的数不同(例如从 7 开始的连续一段,就只有 7+8 这一种)。
输入格式
一行,一个整数 N。
输出格式
一个整数,表示拆法的种数。
输入输出样例
15
3
样例 1 解释
15 = 7+8,15 = 4+5+6,15 = 1+2+3+4+5,共 3 种。(15 自己只有一个数,不算一种拆法。)
说明/提示
- 1 ≤ N ≤ 100000 - 拆出来的数至少要有两个