10行题解
2025-02-28 19:56:47
发布于:江苏
14阅读
0回复
0点赞
#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;}
全部评论 1
我的代码只有 8 行,但是比行数没意思:
# include <bits/stdc++.h> int main ( ){ int n,res = 1e9; std::cin>>n; for(int i = max(n/11-3,0);i<=n/11;i++){ int l = n-i*11; res = min(i+l/5+l%5,res);} std::cout<<res;}
1周前 来自 江西
0
有帮助,赞一个