BZPRO
#5554. [PA2019]Wina
内存限制：256 MiB
时间限制：10 Sec
提交
提交记录
讨论
题目描述
n行n*(n+1)/2个数叠成了一个数塔。给定k，你需要从中拿走恰好k个数，使得拿走的数的最小值最小。一个数能被拿走当且仅当它左上角和右上角都没有数或者那个数已经被拿走了。
输入格式
第一行两个正整数n,k(1<=n<=2000,1<=k<=n*(n+1)/2)。
接下来n行，第i行i个正整数a[i][1],a[i][2],...,a[i][i](1<=a[i][j]<=2019),表示从上往下第i行从左往右第j个数。
输出格式
输出一行一个整数，即拿走的数的最小值的最小值。
样例
样例输入
5 7
1999
2019 2010
850 1500 1600
900 900 710 900
1000 800 600 800 1000
样例输出
710
数据范围与提示
左边为数塔，右边为最优拿数顺序。
BZPRO.png)