最新公告
  • 欢迎您光临信息学奥赛网,一个优质的信息学编程题库和信息学编程学习资源专业网站。欢迎加入VIP
  • 问题 BB: L13-6 背包模型提炼1 - 练习6

    正文概述 网友投稿   2026-01-22 16:02:05  

    题目描述

    小机器人准备利用石块堆砌一个壁垒来抵挡众人的攻击,地面上总共有n堆长方体石块,每堆石块有若干个,每个石块的长宽相等,只是高度可能不同,不同堆的石块不能混用,每堆中第i个石块的高度为a[i],小机器人使用量子眼镜分析了一下这些石块,他发现想获得最好的防御效果需要让每堆石块堆砌的壁垒高度相同,并且相同的高度越高防御效果越好。 请你编程帮助小机器人计算出壁垒的最高高度。

    输入

    输入共有2*n + 1行: 第1行:1个整数n(1 <= n <= 100) 接来下2*n行:每两行描述一堆石块,第一行是1个整数m(1 <= m <= 50)表示当前这堆石块的数量,第二行是m个整数,均不超过100,表示当前这堆每个石块的高度。 (任何一堆石块的高度之和不会超过5000)

    输出

    输出共有1行: 第1行:1个整数,表示壁垒的最高高度。

    样例输入

    2
    2
    2 1
    3
    3 2 1

    样例输出

    3
    信息学奥赛网,一个优质的源码资源平台!
    信息学奥赛网 » 问题 BB: L13-6 背包模型提炼1 - 练习6