tj
2025-07-27 20:06:27
发布于:浙江
1阅读
0回复
0点赞
#include <bits/stdc++.h>
using namespace std;
int n,a[200005];
int main(){
cin>>n;
for(int i=1;i<=4;i++){
a[i]=i;
}
a[5]=1;
for(int i=6;i<=9;i++){
a[i]=i-4;
}
a[10]=2;
a[11]=1;
for(int i=12;i<=n;i++){
a[i]=min(min(a[i-11]+1,a[i-5]+1),a[i-1]+1);
}
cout<<a[n];
return 0;
}
这里空空如也
有帮助,赞一个