代码如下:
#include<bits/stdc++.h>
using namespace std;
long long n,f[1000001];
int main()
{
scanf("%lld",&n);
f[1]=1;f[2]=2;f[3]=3;f[4]=4;f[5]=1;f[6]=1;f[7]=3;f[8]=4;f[9]=5;f[10]=2;f[11]=1;
for(long long i=12; i<=n; i++){
f[i]=min(f[i-1],min(f[i-5],f[i-11]))+1;
}
printf("%lld",f[n]);
return 0;
}