原文链接 样例能过,交上去后过不了帮忙看一下谢谢
#include <iostream>
using namespace std;
int m, t;
int a[105][2], f[105][2];
int main(){
cin >> t >> m;
for(int i = 1; i <= t; i++) {
cin >> a[i][0] >> a[i][1];
}
f[1][0] = a[1][0];
f[1][1] = a[1][1];
for(int i = 2; i <= t; i++) {
for(int j = 0; j <= 1; j++) {
f[i][j] = max(f[i - 1][j] + a[i][j], f[i - 1][!j] + a[i][!j] - m);
}
}
cout << max(f[t][0], f[t][1]) << endl;
return 0;
}
假设你经营着一家公司,公司在北京和南京各有一个办公地点。公司只有你一个人,所以你只能每月选择在一个城市办公。在第i个月,如果你在北京办公,你能获得Pi的营业额,如果你在南京办公,你能获得Ni的营业额。但是,如果你某个月在一个城市办公,下个月在另一个城市办公,你需要支付M的交通费。那么,该怎样规划你的行程(可在任何一个城市开始),才能使得总收入(总营业额减去总交通费)最大?
输入
输入的第一行有两个整数T(1 <= T <= 100)和M(1 <= M <= 100),T代表总共的月数,M代表交通费。接下来的T行每行包括两个在1到100之间(包括1和100)的的整数,分别表示某个月在北京和在南京办公获得的营业额。
输出
输出只包括一行,这一行只包含一个整数,表示可以获得的最大总收入。
样例输入
4 3
10 9
2 8
9 5
8 2
样例输出
31