整数因子分解与序列分段最小和

整数因子分解

问题描述:

给定一个整数 n，编写程序计算其有多少种不同的因子分解方法，并输出所有分解方法。

输入:

整数 n。

输出:

* 第一行输出一个整数，表示 n 的因子分解方法数。

* 之后每一行输出一种分解方法，格式为 n = 因数1 * 因数2 * ...。

序列分段最小和

问题描述:

将一个包含 n 个元素的序列分成 m 段 (m <= n)，每段包含连续的元素。对于每一种分段方法，计算每段元素之和的最大值，记为 MAXSi。编写程序求所有 MAXSi 的最小值。

输入:

* 第一行包含两个整数 n 和 m，分别表示序列元素个数和分段数。

* 第二行包含 n 个整数，表示序列元素的值。

输出:

输出一个整数，表示所有 MAXSi 的最小值。