随笔分类 -  前缀和

摘要:问题描述】n个数围成一圈,要求从中选择若干个连续的数(注意每个数最多只能选一次)加起来,问能形成的最大的和。【输入】输入文件为input.txt。第一行输入n,表示数字的个数。第二行输入这n个数字。【输出】输出文件为output.txt 。共1行,为最大和。【输入输出样例】input.txt82 -... 阅读全文
posted @ 2015-11-01 19:06 Maydaytyh 阅读(346) 评论(1) 推荐(0)