简答题
偏难
#7223
移动办公 假设你经营着一家公司,公司在北京和南京各有一个办公地点。公司只有你一个人,所以你只能每月选择在一个城市办公。在第i个月,如果你在北京办公,你能获得P…
移动办公
假设你经营着一家公司,公司在北京和南京各有一个办公地点。公司只有你一个人,所以你只能每月选择在一个城市办公。在第i个月,如果你在北京办公,你能获得Pi的营业额,如果你在南京办公,你能获得Ni的营业额。但是,如果你某个月在一个城市办公,下个月在另一个城市办公,你需要支付M的交通费。那么,该怎样规划你的行程(可在任何一个城市开始),才能使得总收入(总营业额减去总交通费)最大?
时间限制:1000
内存限制:65536
输入
输入的第一行有两个整数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
答案与解析
正确答案:<pre class="brush:cpp;toolbar:false">#include <cstdio>
#include <iostream>
#include <string>
using namespace std;
int main() {
int n; // ÔÂÊý
int m; // ½»Í¨·Ñ
int a, b;
cin >> n >> m;
int d[n][2];
for (int i = 0; i < n; i++) {
cin >> d[i][0] >> d[i][1];
}
for (int i = n - 2; i >= 0; i--) {
d[i][1] = d[i][1] + max(d[i + 1][0] - m, d[i + 1][1]);
d[i][0] = d[i][0] + max(d[i + 1][0], d[i + 1][1] - m);
}
cout << max(d[0][0], d[0][1]);
}</pre>
这道题暂未补解析。