问题 H: You can do it

问题 H: You can do it

时间限制: 1 Sec  内存限制: 128 MB
提交: 150  解决: 78
[状态] [讨论版] [提交] [命题人:]
题目描述

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

输入

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

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

输出

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

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

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

样例输入 Copy
3
3 1 2 0
3 1 0 -2
2 -2 -1
 
样例输出 Copy
3 3
2 1
1 -1