CSP 2020 入门组第一轮 第18题

2021年8月24日 | 分类: 【编程】

CSP 2020 入门组第一轮 第18题

【题目】

#include <algorithm>
#include <iostream>
using namespace std;

int n;
int d[50][2];
int ans;

void dfs(int n, int sum) {
  if (n == 1) {
    ans = max(sum, ans);
    return;
  }
  for (int i = 1; i < n; ++i) {
    int a = d[i - 1][0], b = d[i - 1][1];
    int x = d[i][0], y = d[i][1];
    d[i - 1][0] = a + x;
    d[i - 1][1] = b + y;
    for (int j = i; j < n - 1; ++j)
      d[j][0] = d[j + 1][0], d[j][1] = d[j + 1][1];
    int s = a + x + abs(b - y);
    dfs(n - 1, sum + s);
    for (int j = n - 1; j > i; --j)
      d[j][0] = d[j - 1][0], d[j][1] = d[j - 1][1];
    d[i - 1][0] = a, d[i - 1][1] = b;
    d[i][0] = x, d[i][1] = y;
  }
}

int main() {
  cin >> n;
  for (int i = 0; i < n; ++i)
  cin >> d[i][0];
  for (int i = 0; i < n;++i)
     cin >> d[i][1];
  ans = 0;
  dfs(n, 0);
  cout << ans << endl;
  return 0;
}

假设输入的n是不超过50的正整数,d[i][0]、d[i][i]都是不超过10000的正整数,完成下面的判断题和单选题:

判断题

1) 若输入 n 为 0,此程序可能会死循环或发生运行错误。( x )
2) 若输入 n 为 20,接下来的输入全为 0,则输出为 0。( √ )
3) 输出的数一定不小于输入的 d[i][0] 和 d[i][l] 的任意一个。( x )

单选题

4) 若输入的 n 为 20,接下来的输入是 20 个 9 和 20 个 0,则输出为( B )。

A. 1890
B. 1881
C. 1908
D. 1917

5) 若输入的 n 为 30,接下来的输入是 30 个 0 和 30 个 5,则输出为( C )。

A. 2000
B. 2010
C. 2030
D. 2020

6) (4分)若输入的 n 为 15,接下来的输入是 15 到 1,以及 15到1,则输出为( C )。

A. 2440
B. 2220
C. 2240
D. 2420