站外题求助
  • 板块题目总版
  • 楼主landernal
  • 当前回复1
  • 已保存回复1
  • 发布时间2022/9/16 21:32
  • 上次更新2023/10/27 11:23:38
查看原帖
站外题求助
521302
landernal楼主2022/9/16 21:32

原文链接 样例能过,交上去后过不了帮忙看一下谢谢

#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行每行包括两个在1100之间(包括1100)的的整数,分别表示某个月在北京和在南京办公获得的营业额。

输出

输出只包括一行,这一行只包含一个整数,表示可以获得的最大总收入。

样例输入

4 3
10 9
2 8
9 5
8 2
样例输出

31
2022/9/16 21:32
加载中...