#574. 和为 n 的子序列

和为 n 的子序列

题目描述

输入 nn,从 1,2,3,...,n1,2,3,...,n 的数列中,找出最前面的总和为 nn 的连续子数列。

输入格式

一行一个整数nn

输出格式

一行若干个数,表示和为 nn 的连续子序列,每两个数之间有一个空格。

样例

输入#1

5

输出#1

2 3

输入#2

4

输出#2

4

数据范围/约定

时间空间限制:1s, 256MB.

n 在 int 范围内。

思考

请尽量减少代码的循环次数,以减少代码的时间复杂度。

题目来源

课课通 P9-8-2