0pts求助
查看原帖
0pts求助
561638
Tanhaoyue2011楼主2025/7/30 15:01
#include<iostream>
#include<cmath>

using namespace std;

int n;
int dp[1000005];
int main(){
    cin >> n;
    dp[0] = 0;
    for(int i = 1; i <= n; i++){
        if(i >= 1) dp[i] = min(dp[i],dp[i - 1] + 1);
        if(i >= 5) dp[i] = min(dp[i],dp[i - 5] + 1);
        if(i >= 11) dp[i] = min(dp[i],dp[i - 11] + 1);
    }
    cout << dp[n] << endl;
    return 0;
}

2025/7/30 15:01
加载中...