【递推】【2018.9.22提高组模拟】T2(WOJ 3977) 塔
题目(塔):
【题目描述】
小A想搭一个体积不超过m的塔,他有各种大小的立方积木,比如边长为a的积木,体积为a^3,现在小A需要你给一个X,每次小A会用一个体积不超过X的最大积木,依次到搭好为止,现在他想最大化积木的个数,同时在积木个数最大的情况下使X最大
【输入】
一行一个数m
【输出】
一行两个数,最多积木数以及x
【样例输入】
48
【样例输出】
9
42
【样例...
原创
2018-09-22 16:50:02 ·
318 阅读 ·
0 评论