第31题 #include <algorithm>  #include <iostream>  using namespace std;     int n;  int d[5

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][1] 都是不超过 10000 的正整数。7p9100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

4）若输入的 n 为 20，接下来跌输入是 20 个 9 和 20 个 0，则输出为（ ）7p9100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

1890

1881

1908

1917