问题1432--背包again

1432: 背包again

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

Gy最近学习了01背包问题,无聊的他又想到了一个新的问题,给定n个物品的价值,和01背包一样,每个物品只能选1次或0次,求最小不能被得到的价值。

输入

第一行一个正整数T(T <= 100),表示有T组数据。

每组数据输入格式如下:

第一行为一个正整数N(N<=100),表示物品个数。

第二行N个正整数,表示每个物品的价值vi(1<=vi<=1000000)

输出

共输出T行,即每组数据相应答案。

样例输入 Copy
2
3
2 4 8
4
1 2 4 8
样例输出 Copy
1
16
来源/分类