10行题解

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