思路：dfs+贪心，设剩余的体积为res，存在a，使得a³ ≤ res，每次取边长为a的立方体或者边长为a-1的立方体（这时体积上限变成a³ -1）。

代码：

#include
     
      using namespace std;#define ll long long#define pb push_back#define mem(a,b) memset((a),(b),sizeof(a))#define pil pair
      
       #define mp make_pairconst int N=1e5+5;ll mm[N];pil dfs(int cur,ll res,ll x){    //cout<
       
        <
        
         1)ans=max(ans,dfs(cur+1,mm[a]-1-mm[a-1],x+mm[a-1]));    return ans;}int main(){    ios::sync_with_stdio(false);    cin.tie(0);    ll m;    cin>>m;    for(int i=1;i
         
          1)ans=max(ans,dfs(1,mm[a]-1-mm[a-1],mm[a-1]));    cout<
          
           <<' '<
           
            <