最优解

2025-07-09
恭喜你，提交通过！
执行用时：1ms
内存消耗：3.38MB
击败了63.83%的用户
击败了35.79%的用户

#include <bits/stdc++.h>
using namespace std;
const int MAX=505;
long long dp[MAX],pr[MAX];
int main(){
int n;
cin>>n;
dp[1]=1;
pr[1]=1;
for(int i=2;i<=n;++i){
int hlf=i/2;
dp[i]=1+pr[hlf];
pr[i]=pr[i-1]+dp[i];
}
cout<<dp[n]<<endl;
return 0;
}