Problem1056--[视频]背包2(填满型01背包)

1056: [视频]背包2(填满型01背包)

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 8  Solved: 4
[Status] [Submit] [Creator:]

Description

【问题描述】

n个数列,每个数列各自选若干个数,使得每个数列的和一样大,并且这个和要尽量大。

【输入文件】

第一行是一个整数NN<=100),表示一共有n个数列。

以下N行每行是一个系列非负整数,表示每个数列的数字,用-1结束。

一个数列中的数字个数不超过100个,每个数也不超过100

【输出文件】

       一个整数,表示使得每个数列的和一样大,并且这个和要尽量大的值。如果找不到合适的方案,则输出0

Sample Input Copy

2
2 1 -1
3 2 1 -1

Sample Output Copy

3

Source/Category