首页 > 其他 > 详细

NKOJ3765 k个最小和

时间:2019-06-22 16:54:45      阅读:93      评论:0      收藏:0      [点我收藏+]
问题描述

有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

NKOJ3765 k个最小和

原文:https://www.cnblogs.com/Limbo-To-Heaven/p/11069432.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!