第17 题 #include <algorithm>    #include <iostream>    using namespace std;        int n, 

1. #include <algorithm> 
2.  
3. #include <iostream> 
4.  
5. using namespace std; 
6.  
7.  
8.  
9. int n, a[1005]; 
10.  
11.  
12.  
13. struct Node 
14.  
15. { 
16.  
17. int h, j, m, w; 
18.  
19.  
20.  
21. Node(const int _h, const int _j, const int _m, const int _w): 
22.  
23. h(_h), j(_j), m(_m), w(_w) 
24.  
25. { } 
26.  
27.  
28.  
29. Node operator+(const Node &o) const 
30.  
31. { 
32.  
33. return Node( 
34.  
35. max(h, w + o.h), 
36.  
37. max(max(j, o.j), m + o.h), 
38.  
39. max(m + o.w, o.m), 
40.  
41. w + o.w); 
42.  
43. } 
44.  
45. }; 
46.  
47.  
48.  
49. Node solve1(int h, int m) 
50.  
51. { 
52.  
53. if (h > m) 
54.  
55. return Node(-1, -1, -1, -1); 
56.  
57. if (h == m) 
58.  
59. return Node(max(a[h], 0), max(a[h], 0), max(a[h], 0), a[h]); 
60.  
61. int j = (h + m) >> 1; 
62.  
63. return solve1(h, j) + solve1(j + 1, m); 
64.  
65. } 
66.  
67.  
68.  
69. int solve2(int h, int m) 
70.  
71. { 
72.  
73. if (h > m) 
74.  
75. return -1; 
76.  
77. if (h == m) 
78.  
79. return max(a[h], 0); 
80.  
81. int j = (h + m) >> 1; 
82.  
83. int wh = 0, wm = 0; 
84.  
85. int wht = 0, wmt = 0; 
86.  
87. for (int i = j; i >= h; i--) { 
88.  
89. wht += a[i]; 
90.  
91. wh = max(wh, wht); 
92.  
93. } 
94.  
95. for (int i = j + 1; i <= m; i++) { 
96.  
97. wmt += a[i]; 
98.  
99. wm = max(wm, wmt); 
100.  
101. } 
102.  
103. return max(max(solve2(h, j), solve2(j + 1, m)), wh + wm); 
104.  
105. } 
106.  
107.  
108.  
109. int main() 
110.  
111. { 
112.  
113. cin >> n; 
114.  
115. for (int i = 1; i <= n; i++) cin >> a[i]; 
116.  
117. cout << solve1(1, n).j << endl; 
118.  
119. cout << solve2(1, n) << endl; 
120.  
121. return 0; 
122.  
123. } 

假设输入的所有数的绝对值都不超过 1000，完成下面的判断题和单选题：RAg100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库