DP必修一

#include <bits/stdc++.h>
using namespace std;
int n;
int dp[1000010];
int main(){
    cin >> n;
    for(int i = 1 ; i <= n ; i++){
        if(i < 5)dp[i] = i;
        else if(i < 11)dp[i] = min(dp[i - 1] , dp[i - 5]) + 1;
        else dp[i] = min({dp[i - 1] , dp[i - 5] , dp[i - 11]}) + 1;
    }
    cout << dp[n];
    return 0;
}