请问高手们,这题的解题思路是什么?
来源:学生作业帮 编辑:搜狗做题网作业帮 分类:数学作业 时间:2024/07/05 12:04:03
请问高手们,这题的解题思路是什么?
Problem E 搬书
Time Limit:1000 MS\x05Memory Limit:65536 KB
Total Submissions:2\x05Accepted:1
Description
学校的新图书馆建好了,于是要把老图书馆的书搬到新馆.老图书馆的书非常多,而且都分门别类排放好了.搬书就成了个大问题,不仅要把所有书都搬过去,而且不能把顺序弄乱了.
大家商量决定,先用箱子把书按顺序装好后再搬过去.每本书都有一定的体积,一个箱子只能装体积之和不大于它容积的书.箱子要从市场上买,大家都不想浪费.所以就有了一个问题,如果要用m个箱子把所有书装好,那么每个箱子容积至少要是多少呢?假设每个箱子的大小是一样的.
Input
输入第一行为两个整数n和m(1
Problem E 搬书
Time Limit:1000 MS\x05Memory Limit:65536 KB
Total Submissions:2\x05Accepted:1
Description
学校的新图书馆建好了,于是要把老图书馆的书搬到新馆.老图书馆的书非常多,而且都分门别类排放好了.搬书就成了个大问题,不仅要把所有书都搬过去,而且不能把顺序弄乱了.
大家商量决定,先用箱子把书按顺序装好后再搬过去.每本书都有一定的体积,一个箱子只能装体积之和不大于它容积的书.箱子要从市场上买,大家都不想浪费.所以就有了一个问题,如果要用m个箱子把所有书装好,那么每个箱子容积至少要是多少呢?假设每个箱子的大小是一样的.
Input
输入第一行为两个整数n和m(1
![请问高手们,这题的解题思路是什么?](/uploads/image/z/15946798-22-8.jpg?t=%E8%AF%B7%E9%97%AE%E9%AB%98%E6%89%8B%E4%BB%AC%2C%E8%BF%99%E9%A2%98%E7%9A%84%E8%A7%A3%E9%A2%98%E6%80%9D%E8%B7%AF%E6%98%AF%E4%BB%80%E4%B9%88%3F)
我说 我杀也没看到