废话不多说。
给出n个数组,每个数组有n个元素。从每个数组中取出一个元素相加得到一个Sum值,于是我们有n^n种加法。请找出所有可能的Sum值中最小的n个。
多组输入数据,对于每组数据而言:
第一行,一个整数n(不超过700),表示n个数组,接下来n行,每行n个正整数,代表每个数组中的元素。这些元素的值不超过10000。
对于每组数据,输出最小的n个Sum值。
按从小到大的顺序输出,取所有sum值从小到大排列的前n个数输出即可。
2 1 1 1 2
2 2