记录编号 527226 评测结果 EEEEEEEEEE
题目名称 老师的工资 最终得分 0
用户昵称 Gravatar小红红 是否通过 未通过
代码语言 C++ 运行时间 0.558 s
提交时间 2019-02-12 10:17:31 内存使用 0.32 MiB
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
int a[20][40],b[20][40];
int main() {
	ios::sync_with_stdio(false);
	int m,n;
	cin>>m>>n;
	for(int i=1; i<=m; i++) {
		for(int j=1; j<=n; j++) {
			cin>>a[i][j];
		}
	}
	for(int i=0; i<=19; i++) {
		for(int j=0; j<=30; j++) {
			b[i][j]==-2147483646;
		}
	}
	for(int i=1; i<=m; i++) {
		for(int j=1; j<=n; j++) {
			b[i][j]=max(b[i-1][j],b[i][j-n]+a[i][j]);
		}
	}
	cout<<b[m][n];
	return 0;
}