问题 23612 --我来面试

23612: 我来面试

时间限制: 1 Sec  内存限制: 128 MB
提交: 11  解决: 5
[提交][状态][讨论版][数据上传:][下载FPS1元][下载测试数据1元][36kb]

题目描述

       我叫王大锤,今天是我来面试的日子。我一定能得到这个职位!可恶的考官给我出了这样一道题:对于给定的序列,求出最大递增子序列和。尼玛,我不是ACMER啊。幸好,垂暮我已久的秘书告诉我,最长的递增子序列的和不一定是最大的,比如序列(57, 1, 2)的最大递增子序列和为57,而最长递增子序列为(1, 2)。如果再给我一次机会,我一定不荒废大学四年,做一名真正的ACMER。聪明的ACMER,你会做吗?挑战一下自己吧!


输入

多组测试数据。
    每组由三行组成,第一行为测试组数,第二行有一个N(1<=N<=1000),代表序列长度,第三行有N个整数(int型范围内)。

输出

每组数据输出占一行,输出其最大递增子序列和,具体格式见样例。

样例输入

1
3
57 1 2

样例输出

Case 1:
57

提示

来源

[提交][状态]