题目信息

题目类型
入门级
题目年份
2020
题目题型
判断题
关 键 词
正整数

题目题干

第30题
  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. int main() { 
  30.     cin >> n; 
  31.     for (int i = 0; i < n; ++i) 
  32.         cin >> d[i][0]; 
  33.     for (int i = 0; i < n; ++i) 
  34.         cin >> d[i][1]; 
  35.     ans = 0; 
  36.     dfs(n, 0); 
  37.     cout << ans << endl; 
  38.     return 0; 

假设输入的 n 是不超过 50 的正整数,d[i][0]、d[i][1] 都是不超过 10000 的正整数。x9p100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

3)判断:输出的数一定不小于输入的 d[i][0] 和 d[i][1] 的任意一个。( )x9p100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

x9p100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
x9p100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
x9p100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
 

答案解析

相关题目

提示声明

  • 免责声明:本站资源均来自网络或者用户投稿,仅供用于学习和交流:如有侵权联系删除!
  • 温馨提示:本文属于积分文章,需要充值获得积分或升级VIP会员,也可在会员中心投稿获取。

猜你喜欢