摘要: 题目描述 对于给定的一个长度为N的正整数数列A[i],现要将其分成M(M≤N)段,并要求每段连续,且每段和的最大值最小。 输入格式 输入文件divide_b.in的第1行包含两个正整数N,M,第2行包含N个空格隔开的非负整数A[i],含义如题目所述。 输出格式 输出文件divide_b.out仅包含 阅读全文
posted @ 2017-11-05 11:28 SAKURA12 阅读(1204) 评论(0) 推荐(0) 编辑
摘要: 题目描述 观察下面的数字金字塔。 写一个程序来查找从最高点到底部任意处结束的路径,使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。 在上面的样例中,从7 到 3 到 8 到 7 到 5 的路径产生了最大 输入格式 第一个行包含 R(1<= R<=1000) ,表示行的数目。 后 阅读全文
posted @ 2017-11-05 02:19 SAKURA12 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 题目描述 The cows are journeying north to Thunder Bay in Canada to gain cultural enrichment and enjoy a vacation on the sunny shores of Lake Superior. Bes 阅读全文
posted @ 2017-11-05 01:56 SAKURA12 阅读(183) 评论(0) 推荐(0) 编辑