Shaass的书架描述 Shaass有 n 本书。他想把所有的书摆在一个书架上。他希望书架的尺寸越小越好。已知第 i 本书的厚度为 ti，宽度等于 wi。所有书的高度都相同。 Shaass按照以下

目录

  1. 1题目信息
  2. 2题目题干
  3. 3答案解析
  4. 4相关题目
  1. 5提示声明
  2. 6猜你喜欢
  3. 7加入收藏
  4. 8我要纠错

题目信息

题目类型
练习
题目年份
2025
题目题型
编程题
关 键 词
Shaass的书架

题目题干

描述
Shaass有 n 本书。他想把所有的书摆在一个书架上。他希望书架的尺寸越小越好。已知第 i 本书的厚度为 ti，宽度等于 wi。所有书的高度都相同。

Shaass的书架描述 Shaass有 n 本书。他想把所有的书摆在一个书架上。他希望书架的尺寸越小越好。已知第 i 本书的厚度为 ti，宽度等于 wi。所有书的高度都相同。 Shaass按照以下方法把书放到书架上。首先，他选择一些书竖着放。然后，他把其余的书横放在竖放的书上面（横放和竖放的书都只有一排）。横放书籍的宽度总和 ∑wi 不能超过竖放书籍的总厚度 ∑ti。书的排列示例如图所示。 请你帮助Shaass找出能达到的竖放书本总厚度的最小值。 输入 输入的第一行包含一个整数 T，表示测试数据的组数。 对于每一组数据的输入格式如下： 首先是一行一个整数 n，表示书本的总数。 接下来的 n 行中，每一行都包含两个整数 ti 和 wi，分别表示第 i 本图书的厚度和宽度。 输出 输出 T 行，每行一个整数，即每组测试数据能达到的竖放书本总厚度的最小值。 样例输入 2 5 1 12 1 3 2 15 2 5 2 1 3 1 10 2 1 2 4 样例输出 5 3 提示 【样例解释】 对于第一组测试数据，将编号为 1,3,4 的书竖放，编号为 2,5 的书横放，总厚度为 5。 对于第二组测试数据，将编号为 1,3 的书竖放，编号为 2 的书横放，总厚度为 3。 【数据范围】 对于 20% 的数据，n ≤ 18； 额外有 20% 的数据，保证 wi 均相同； 额外有 20% 的数据，n ≤ 100, ti ≤ 2； 对于 100% 的数据，2 ≤ T ≤ 10, 1 ≤ n ≤ 100, 1 ≤ ti ≤ 50, 1 ≤ wi ≤ 100。I8x100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

Shaass按照以下方法把书放到书架上。首先，他选择一些书竖着放。然后，他把其余的书横放在竖放的书上面（横放和竖放的书都只有一排）。横放书籍的宽度总和 ∑wi 不能超过竖放书籍的总厚度 ∑ti。书的排列示例如图所示。

Shaass的书架描述 Shaass有 n 本书。他想把所有的书摆在一个书架上。他希望书架的尺寸越小越好。已知第 i 本书的厚度为 ti，宽度等于 wi。所有书的高度都相同。 Shaass按照以下方法把书放到书架上。首先，他选择一些书竖着放。然后，他把其余的书横放在竖放的书上面（横放和竖放的书都只有一排）。横放书籍的宽度总和 ∑wi 不能超过竖放书籍的总厚度 ∑ti。书的排列示例如图所示。 请你帮助Shaass找出能达到的竖放书本总厚度的最小值。 输入 输入的第一行包含一个整数 T，表示测试数据的组数。 对于每一组数据的输入格式如下： 首先是一行一个整数 n，表示书本的总数。 接下来的 n 行中，每一行都包含两个整数 ti 和 wi，分别表示第 i 本图书的厚度和宽度。 输出 输出 T 行，每行一个整数，即每组测试数据能达到的竖放书本总厚度的最小值。 样例输入 2 5 1 12 1 3 2 15 2 5 2 1 3 1 10 2 1 2 4 样例输出 5 3 提示 【样例解释】 对于第一组测试数据，将编号为 1,3,4 的书竖放，编号为 2,5 的书横放，总厚度为 5。 对于第二组测试数据，将编号为 1,3 的书竖放，编号为 2 的书横放，总厚度为 3。 【数据范围】 对于 20% 的数据，n ≤ 18； 额外有 20% 的数据，保证 wi 均相同； 额外有 20% 的数据，n ≤ 100, ti ≤ 2； 对于 100% 的数据，2 ≤ T ≤ 10, 1 ≤ n ≤ 100, 1 ≤ ti ≤ 50, 1 ≤ wi ≤ 100。I8x100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

请你帮助Shaass找出能达到的竖放书本总厚度的最小值。
输入
输入的第一行包含一个整数 T，表示测试数据的组数。I8x100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
I8x100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
对于每一组数据的输入格式如下：I8x100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
I8x100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
首先是一行一个整数 n，表示书本的总数。I8x100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
I8x100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
接下来的 n 行中，每一行都包含两个整数 ti 和 wi，分别表示第 i 本图书的厚度和宽度。
输出
输出 T 行，每行一个整数，即每组测试数据能达到的竖放书本总厚度的最小值。
样例输入
2
5
1 12
1 3
2 15
2 5
2 1
3
1 10
2 1
2 4
样例输出
5
3
提示
【样例解释】I8x100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
I8x100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
对于第一组测试数据，将编号为 1,3,4 的书竖放，编号为 2,5 的书横放，总厚度为 5。I8x100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
I8x100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
对于第二组测试数据，将编号为 1,3 的书竖放，编号为 2 的书横放，总厚度为 3。I8x100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
I8x100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【数据范围】I8x100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
I8x100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
对于 20% 的数据，n ≤ 18；I8x100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
I8x100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
额外有 20% 的数据，保证 wi 均相同；I8x100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
I8x100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
额外有 20% 的数据，n ≤ 100, ti ≤ 2；I8x100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
I8x100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
对于 100% 的数据，2 ≤ T ≤ 10, 1 ≤ n ≤ 100, 1 ≤ ti ≤ 50, 1 ≤ wi ≤ 100。

答案解析

相关题目

神秘礼物描述 Peter为了祝他的澳大利亚朋友生日快乐，想要给他寄了一张贺卡。为了让礼物更有神秘感，他决定做一个“套娃信封”。 所谓的“套娃信封”是指：假设贺卡的宽度和高度分别为 w 和 h，为了将
Shaass的书架描述 Shaass有 n 本书。他想把所有的书摆在一个书架上。他希望书架的尺寸越小越好。已知第 i 本书的厚度为 ti，宽度等于 wi。所有书的高度都相同。 Shaass按照以下
今晚吃花描述 我们之前看到了Marmot为Mole的午餐准备的小游戏。现在到了晚饭时间，我们都知道Marmot喜欢吃花，每一顿晚饭他都会吃一些红花和白花。因此一顿晚饭可以被表示成一个花朵的序列。 M
采果子描述 Bessie 和她的妹妹 Elsie 正在 Farmer John 的浆果园里采浆果。Farmer John 的浆果园里有 N 棵浆果树（1≤N≤1000）；第 i 棵树上有 Bi 个浆果
移球游戏描述 有 N 个球从左到右摆成一排。每个球上都有一个数字，初始时，从左数第 i 个球上的数字恰好为 i。 小明依次进行 Q 次操作，第 i (1<=i<=Q) 次操作为： 将写
砝码称重描述 你有一架天平和N个砝码，这N个砝码重量依次是W1, W2, ... WN。 请你计算一共可以称出多少种不同的重量？ 注意砝码可以放在天平2边。只统计大于0的重量。 输入 第一行包含一个
单调数组描述 给定一个长度为 n 的整数数组 A=[A1,A2,...,An]。 你可以进行至多一次如下操作： 选择整数 i (1 ≤ i < n)，并将 A1,A2,...Ai 移动至最右
掷骰子描述 小明是个掷骰子爱好者。有一天他碰到了这么一个问题： 有一枚 6 个面的骰子，分别写了 1, 2, 3, 4, 5, 6 ，每一面朝上的概率是均等的。 现在小明想知道，如果他投掷 n 次
最小ASCII删除和描述 给定两个字符串S和T，你可以从两个字符串中删除若干个字符，目标是使得剩余两个字符串相等（都是空串也算相等）。 代价是删除的字符的ASCII值之和。 请输出最小的代价是多少
最低等级通关描述 小Hi在玩一款电子游戏，他现在处于一座由NxN个方块区域组成的迷宫中。小Hi开始时位于左上角的区域，他只能向右或者向下移动，而要通关必须移动到右下角的方格区域。 每个方格区域都标记

提示声明

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

猜你喜欢

  • ©2016-2021 100150.com
  • 一个专注于青少年科技类考级、竞赛题库的网站
  • 提供电子学会python等级考试练习，C语言等级考试真题，
  • 蓝桥杯竞赛真题，信息学奥赛NOIP CSP-J/S真题等
  • 沪ICP备19038360号-4