简单
2024-10-05 14:17:37
发布于:浙江
12阅读
0回复
0点赞
#include<bits/stdc++.h>
using namespace std;
const int maxn=2e5+9;
int n;
int dp[maxn];
int main(){
//freopen(".in","r",stdin);
//freopen(".out","w",stdout);
cin>>n;
memset(dp,0x3f,sizeof(dp));
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];
//fclose(stdin);
//fclose(stdout);
return 0;
}斜体文本
这里空空如也
有帮助,赞一个