简答题 偏难
#19782

学习小组 时间限制:1.0 s 内存限制:512.0 MB 输入样例 1 4 2 1 3 2 1 5 6 3 Copy 输出样例 1 12 Copy 输入样例…

学习小组

时间限制:1.0 s

内存限制:512.0 MB

输入样例 1

4
2 1 3 2
1 5 6 3

输出样例 1

12

输入样例 2

8
1 3 2 4 3 5 4 6
0 2 5 6 4 3 3 4

输出样例 2

21

未登录也能判分,登录后才会记录
答案与解析
正确答案:<pre class="brush:cpp;toolbar:false;">#include &lt;cstdio&gt; #include &lt;algorithm&gt; using namespace std; const int N = 305; int n; int c[N], a[N]; int f[N][N]; int ans; int main() {     scanf("%d", &amp;n);     for (int i = 1; i &lt;= n; i++)         scanf("%d", &amp;c[i]);     for (int i = 1; i &lt;= n; i++)         scanf("%d", &amp;a[i]);          sort(c + 1, c + n + 1);     for (int i = n; i &gt;= 1; i--)         for (int j = 1; j &lt;= n; j++)             for (int k = i; k &lt;= n; k++) {                 int diff = 0;                 if (i &gt; 1)                     diff = c[n - j + 1] - c[j];                 f[j][k] = max(f[j][k], f[j - 1][k - i] + a[i] + diff);                 if (k == n)                     ans = max(ans, f[j][k]);             }          printf("%d\n", ans);     return 0; }</pre>
这道题暂未补解析。