*【背包:填满型01背包】多个背包一样大
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
【题意】
有 个数列。 设 为从第 个数列选若干个数的和。 设整数 满足: ,求 的最大值。
【输入格式】
第一行一个整数 。 以下 行,每行多个非负整数,表示每个数列的数字,用-1结束。 一个数列中的数字个数不超过 个,每个数也不超过 。
【输出格式】
一个整数,表示 的最大值。
【样例输入】
2
2 1 -1
3 2 1 -1
【样例输出】
3