C. *【背包：填满型01背包】多个背包一样大

传统题

1000ms

128MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【题意】

有 $T$ 个数列。设 $S_i$ 为从第 $i$ 个数列选若干个数的和。设整数 $K$ 满足： $K = S_i(1 \le i \le T)$ ，求 $K$ 的最大值。

第一行一个整数 $T (1 \le T \le 100)$ 。以下 $T$ 行，每行多个非负整数，表示每个数列的数字，用-1结束。一个数列中的数字个数不超过 $100$ 个，每个数也不超过 $100$ 。

一个整数，表示 $K$ 的最大值。

2
2 1 -1
3 2 1 -1