修建门柱
  • 板块题目总版
  • 楼主goodbai1212
  • 当前回复3
  • 已保存回复3
  • 发布时间2021/12/16 21:15
  • 上次更新2023/11/3 21:55:22
查看原帖
修建门柱
588671
goodbai1212楼主2021/12/16 21:15

求助!!! 你决定用一些高度不同的石头堆砌成大门左右两侧的柱子,并希望大门的高度最大。左右两侧的柱子必须高度相等,否则大门没法安装横梁。例如,如果三块石头的高度分别为 1、2 和 3,则可以将它们堆成高度为 6 的石头柱子。如果另外还有两块高度分别为2和4的石头,那么就可以组成大门两侧的柱子了,大门高度为6。返回大门最大可能的高度。如果这堆石头没法安装大门,请返回 0。可能有若干块高度相同的石头。 输入格式: 第一行为一个整数n,表示有多少块石头。第二行为每块石头的高度,用空格隔开。 输出格式: 一个整数,表示大门最大可能高度。 输入数据范围: 0<=n<=20 1<=每块石头的高度<=1000 石头总高度<=5000

2021/12/16 21:15
加载中...