NKOJ3765 k个最小和

问题描述

有k个整数数组,各包含k个元素,从每个数组中选取一个元素加起来,可以得到k^k个和,求这些和中最小的k个值。

输入格式

第一行,一个整数k(k<=500)
接下来k行,每行k个正整数(<=1000000)

输出格式

一行,k个有小到大排列的整数,表示最小的k个和

样例输入 1


1 8 5 
9 2 5 
10 7 6 

样例输出 1

9 10 12 

样例输入 2


1 1 
1 2

样例输出 2

2 2

提示

样例1说明:
选出的三组数分别是(1 2 6)  (1 2 7)  (1 5 6)

【题目分析】

 

【传送门】http://oi.nks.edu.cn/zh/Problem/Details?id=3765
posted @ 2019-06-22 16:43  骆孑不掉线  阅读(156)  评论(0编辑  收藏  举报