摘要: Description俗话说“月有阴晴圆缺,人有悲欢离合。”。虽然大家都没这么悲催,但是心情的波动在所难免。MM的心情也会有波动,心情好心情值就高,心情不好心情值就低,每个小时都不一样,GG想知道MM最长的上升心情值的子序列,这样GG才好。。。按时间先后给出n个小时的心情值e[i],GG要求一个最长的子序列,使得该子序列e1< e2<e3<e4..<ek,并且使得e1+e2+e3+..+ek的和最大。Input有多组数据,对于每组数据,第一行是一个整数n(<=1000),接下来有n个整数ei。Output每组数据输出一行,该行包含两个数,表示最长子序列的长度和子序 阅读全文
posted @ 2012-04-07 22:58 'wind 阅读(264) 评论(0) 推荐(0) 编辑