简答题 偏难
#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 &lt;cstdio&gt; #include &lt;iostream&gt; #include &lt;string&gt; using namespace std; int main() {   int n; // ÔÂÊý   int m; // ½»Í¨·Ñ   int a, b;   cin &gt;&gt; n &gt;&gt; m;   int d[n][2];   for (int i = 0; i &lt; n; i++) {     cin &gt;&gt; d[i][0] &gt;&gt; d[i][1];   }   for (int i = n - 2; i &gt;= 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 &lt;&lt; max(d[0][0], d[0][1]); }</pre>
这道题暂未补解析。