You can do it

Time Limit: 1 Sec

Memory Limit: 128 MB

题目描述

  Dz给dml布置了一个作业,dz给dml一些整数,要dml从这些整数中选一些数(不能不选),并且把这些数加起来可以得到最大值,不仅如此,dz还给dml加大了难度,就是在得到最大和的情况下,选的数还要是最多的,这可难到了dml,请你帮助他。

输入

  多实例测试。首先是一个整数t,表示有t组数据。

  接下来每组数据首先是一个整数n(1<=n<=100),然后是n个整数(int范围内)。

输出

 多实例测试。首先是一个整数t,表示有t组数据。

 接下来每组数据首先是一个整数n(1<=n<=100),然后是n个整数(int数据范围内)。

 每组数据输出两个整数,首先是选的数的数目,然后是和,中间一个空格,每组输出占一行(保证求得的和不会超出int范围)。

样例输入

3
3 1 2 0
3 1 0 -2
2 -2 -1

样例输出

3 3
2 1
1 -1

来源/分类

戴姆勒