PID461 / 糖糖的假期作业
题目描述

放假了,糖糖正在教室里和大家讨论假期的活动。可班主任却开着一辆巨型卡车进了教室——不要以为班主任发财了,这是学校给每个班配备的($_$),每学期只用一次,就是发假期作业。班主任要求大家认认真真完成作业。唉,班主任知不知道此时他的RP已经暴跌了呢?

说归说,写还是要写的。糖糖是一个很认真的学生,对待作业也不例外。因为这次假期结束后学业就很繁重了,必须要提前积攒RP。整个暑假糖糖只有M分钟能用来写N本作业。于是糖糖在阅读了所有的作业本之后,列出了一个N*M的矩阵。第i行的第j个代表第i本作业用j分钟写完可以积攒的RP,你的任务就是,算算在M分钟内写完作业(当然,有的作业是可以不写的),能积攒的RP的最大值。

注意:在读入矩阵时,对于不当数据要正确处理。

输入格式

第一行,输入N和M;(1≤M,N≤100)

第2到N+1行,每行前M个数,第i-1行(原文:i+1)的第j个数代表第i本作业用j分钟写完可以积攒的RP值。

所有数据均为正整数 且输出结果<maxlongint。

输出格式

仅一行,就是积攒RP的最大值。

样例输入
样例输出
提交题目 Error [ 更改语言 ] Language
C C++ Pascal Python2
相关讨论
查看更多讨论
发布新讨论 讨论