传授人生经验(预处理)
2015-11-29 21:58
260 查看
Description
轩神与奇牛是师徒,也是K友,经常打2K,可奇牛老是不故意放水让轩神输,于是轩神决定给奇 牛传授点人生经验以作补偿。 轩神拿出其珍藏多年的人生经验打造了n个经验球并连成一串,每一 个球里都含着一定量的人生经验。好玩的是,你打破一个球,你没法获得里面的人生经验,而只 能获得打破的那个球两边球的经验绝对值差。 假设轩神造了5个球,按顺序为 1 2 3 4 5 那么打破 第一个得到:|0-(2+3+4+5)|=14; 打破第二个:|1-(3+4+5)|=11以此类推。
Input
输入第一个行是一个整数T,表示轩神向奇牛传授了T回人生经验。 接下来是T组数据,每组数据 开头是一个n(0< n<=10000),表示轩神此次打造的经验球的个数 然后接下来是n个绝对值不大于 1000000整数(按顺序连成一串),表示轩神的人生经验。 要知道,毕竟人无完人,轩神的经验也 有糟粕,所以存在负数。
Output
结果输出T行,对应T组数据。(T<=100) 奇牛为了不辜负轩神对其的厚爱,每次都要争取得到 最多的人生经验,那么,问题来了! 奇牛能得到的最大人生经验到底有多少?请聪明的师弟师妹 帮帮奇牛算出来并输出。
Sample Input
25
1 2 3 4
5
5-1 12 -41 111 -65
Sample Output
1481
建立2个数组,一个储存原数据,另一个储存累和;
重点在于输入的同时去累和处理。不然,先输入完然后再去处理,数据太多会超时。
代码如下:
博客已搬:洪学林博客
相关文章推荐
- 邻接表的创建与深搜
- 2.交通聚类 -层次聚类(agnes)Java实现
- Vitamio介绍及使用
- 单片机4*4按键数码管显示0-9
- 单片机4*4按键数码管显示0-9
- linux使用Xmanager连接CentOS 5.5
- linux-文件系统管理02-分区以及格式化
- OSX下原生态按钮的Hover状态
- Swift下弹出对话框
- 第12章 动态内存
- 《你的灯亮着吗?:发现问题的真正所在》读书笔记2
- 16. Spring Security 基于表达式的权限控制
- hdoj--1869--六度分离(floyd)
- HDU-新生赛-ACM组队安排【递推】
- week13---12月2日 JS内置对象(四)
- 原生JS编写图片切换效果和点击按钮的样式变化
- 每多学一点知识,就少写一行代码
- 信息安全系统设计基础 第12周学习笔记
- hdoj--1869--六度分离(floyd)
- Xamarin.Android ViewPager简单使用