题号:NC221794
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld
题目描述
给一个

的矩阵,每行各选一个数字,把选出来的n个数字相加,一共有

种可行答案,你只要输出前

大就行了
输入描述:
第一行一个数正整数n(1≤n≤500),表示矩阵大小
接下来n行,每行n个数描述矩阵,矩阵中数字取值范围在[1,500000]内
输出描述:
一行,n个数,输出前n大的结果
示例1
输入
复制
5
6 6 4 4 5
5 6 8 5 7
6 1 6 9 4
4 8 8 1 5
9 2 3 9 3