动态规划？
Time Limit: 1000ms Memory limit: 65536K

题目描述
动态规划作为《运筹学》的一个分支，被广泛的用于解决较为复杂的经济管理问题，以达到的最优抉择，获得最大经济收益为目的。也因其多变性，非常的频繁的出现在信息学竞赛的赛场上。
动态规划的核心思想为不断将问题分解为子问题，一直到可以较容易的得到最优答案，再去决定其父问题的决策，因为很大程度的避免了重复子问题的抉择，故可以节约大量时间。

现在问题来了，有一个一维数组，存储了n个正整数，下标依次为0，1，2，….,n-1。
现在要从中选取一部分数，你要给出一个选择方案使得你的方案满足下列要求：

1. 这部分元素的下标应满足st，st+5, st+52 , st+53, … , st+5x (0 <= st < n ,st <= st+5x < n)。
2. 在满足第一条要求的方案中，应选取其累加和最大的一种的方案。

输入
多组输入。
对于每组输入：
第一行输入一个n(1 <= n <= 100000)。
接下来的一行有n个整数y(-100000 <= y <= 100000)。

输出
对于每组数据，输出一个整数代表你的方案的累加和。

示例输入
10
1 2 3 4 5 6 7 8 9 10
3
1 -10 2
3
-1 -2 -3

示例输出
15
2
-1

提示

来源
zmx

硬币问题
Time Limit: 1000ms Memory limit: 65536K

题目描述
芳芳有N（1<=N<=1000)个硬币，这些硬币排成一列，有正有反。我们定义这样一种操作，把[l,r]区间上的硬币都翻过来(1<=l<=r<=N).
芳芳想知道经过一次这样的操作后，最多有多少正面朝上的。
1代表正面，0代表反面。
比如：0 1 0 三个数，把区间1-3进行操作，数字就会变成1 0 1 正面向上的个数为2.

输入
本题有多组测试数据，每组数据有两行.
第一行包含一个数字N. 第二行有N个数字，1表示正面，0表示反面.

输出
每组数据输出一行.

示例输入
4
1 0 0 1

示例输出
4

提示

来源
第六届山东理工ACM网络编程擂台赛决赛

为了相同的前缀-方程式计算
Time Limit: 1000ms Memory limit: 65536K

题目描述
输入a,b,c,找出所有符合下列方程的x，且x为最少1位，最多9位的正整数；
x = b·s(x)^a + c, （s(x)是指正整数x的各位数之和）。

输入
多组输入，每一组输入为三个整数a,b,c（1 ≤ a ≤ 5; 1 ≤ b ≤ 10000;  - 10000 ≤ c ≤ 10000 ）;

输出
第一行输出符合条件的有多少个x，第二行输出所有符合条件的x（若x为0，则第二行不输出）。

示例输入
3 2 8
1 2 -18

示例输出
3
10 2008 13726
0

提示

来源
ff

简单n!
Time Limit: 1000MS Memory limit: 65536K

题目描述
给定一个数n（0 <= n <=150）, 求0到n中所有数的阶乘。

输入
题目有多组数据，处理到文件结尾。输入一个数n。

输出
输出阶乘，形式如：4! = 24.每组数据输出后跟一个空行。

示例输入
1 4

示例输出
0! = 1 1! = 1

0! = 1 1! = 1 2! = 2 3! = 6 4! = 24