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