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