3722: 三角形
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：7
解决：2
题目描述
一个三角形有n行，第i行有i个数，用v_ij表示。小Y选出一个子三角形，这个子三角形的最小边长为k(1 <= k <= 20, k <= n)。
小Y可以获得这个子三角形数字平均数（取下整）的金币。求最多金币数。
输入
第1行，两个整数n和k。
第2到n+1行，三角形。
输出
1行1个整数，最多可以获得的金币。
样例输入 复制
3 2
5
-8 4
2 -3 6样例输出 复制
2提示
对于50%的数据：n <= 20。
对于100%的数据：n <= 700。