3998: 采摘花生 peanuts

内存限制:128 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:3 通过:1

题目描述

输入格式

第一行输入三个整数M、N、K,表示花生田的大小M*N,限定时间为K给单位时间
接下来M行每行输入N个非负整数Pij表示花生田里的花生数目,0表示没花生
1<=M,N<=20
0<=K<=1000
0<=Pij<=500

输出格式

输出一个整数,表示最多可以采到花生数目

输入样例 复制

6 7 21
0 0 0 0 0 0 0
0 0 0 0 13 0 0
0 0 0 0 0 0 7
0 15 0 0 0 0 0
0 0 0 9 0 0 0
0 0 0 0 0 0 0

输出样例 复制

37