QQ扫一扫联系
1 #include <algorithm>
2 #include <iostream>
3 using namespace std;
4
5 int n;
6 int d[50][2];
7 int ans;
8
9 void dfs(int n, int sum) {
10 if (n == 1) {
11 ans = max(sum, ans);
12 return;
13 }
14 for (int i = 1; i < n; ++i) {
15 int a = d[i - 1][0], b = d[i - 1][1];
16 int x = d[i][0], y = d[i][1];
17 d[i - 1][0] = a + x;
18 d[i - 1][1] = b + y;
19 for (int j = i; j < n - 1; ++j)
20 d[j][0] = d[j + 1][0], d[j][1] = d[j + 1][1];
21 int s = a + x + abs(b - y);
22 dfs(n - 1, sum + s);
23 for (int j = n - 1; j > i; --j)
24 d[j][0] = d[j - 1][0], d[j][1] = d[j - 1][1];
25 d[i - 1][0] = a, d[i - 1][1] = b;
26 d[i][0] = x, d[i][1] = y;
27 }
28 }
29
30 int main() {
31 cin >> n;
32 for (int i = 0; i < n; ++i)
33 cin >> d[i][0];
34 for (int i = 0; i < n;++i)
35 cin >> d[i][1];
36 ans = 0;
37 dfs(n, 0);
38 cout << ans << endl;
39 return 0;
40 }假设输入的n是不超过50的正整数，d[i][0]、d[i][i]都是不超过10000的正整数，完成下面
的判断题和单选题：
?判断题
1） 若输入 n 为 0,此程序可能会死循环或发生运行错误。（ ）
2） 若输入 n 为 20,接下来的输入全为 0，则输出为 0。（ ）
3） 输出的数一定不小于输入的 d[i][0]和 d[i][l] 的任意一个。（ ）
?单选题
4） 若输入的 n 为 20,接下来的输入是 20 个 9 和 20 个 0,则输出为（ ）。
5） 若输入的 n 为 30,接下来的输入是 30 个 0 和 30 个 5,则输出为（ ）。
6） 若输入的 n 为 15，接下来的输入是 15 到 1，以及 15到1，则输出为（ ）。
1.
A. 正确
B. 错误
2.
A. 正确
B. 错误
3.
A. 正确
B. 错误
4.
A. 1890
B. 1881
C. 1908
D. 1917
5.
A. 2000
B. 2010
C. 2030
D. 2020
6.
A. 2440
B. 2220
C. 2240
D. 2420
第一空(1.5分)：____________________
第二空(1.5分)：____________________
第三空(1.5分)：____________________
第四空(3分)：____________________
第五空(3分)：____________________
第六空(4分)：____________________
