| 比赛 | 暑假综合模拟2 | 评测结果 | C |
|---|---|---|---|
| 题目名称 | 老师的工资 | 最终得分 | 0 |
| 用户昵称 | 小红红 | 运行时间 | 0.000 s |
| 代码语言 | C | 内存使用 | 0.00 MiB |
| 提交时间 | 2018-08-03 21:07:53 | ||
#include<iostream>
using namespace std;
int a[20][40],b[20][40];
int main() {
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;
}