空调

userId_undefined

凸(0.0)凸

倔强青铜

2024-08-20 10:59:09

发布于：广东

10阅读
0回复
0点赞
#include<bits/stdc++.h>
using namespace std;
int main()
{
	freopen("remote.in","r",stdin);
    freopen("remote.out","w",stdout);
    int n,m;
    cin>>n>>m;
    n=abs(n-m);
    if(n==0)
    {
        cout<<0;
        return 0;
    }
    vector<int> dp(n+1);
    for(int i=1;i<=n;i++)
    {
        dp[i]=dp[i-1]+1;
        if(i>=5)
            dp[i]=min(dp[i],dp[i-5]+1);
        if(i>=8)
            dp[i]=min(dp[i],dp[i-8]+3);
        if(i>=9)
            dp[i]=min(dp[i],dp[i-9]+2);
        if(i>=10)
            dp[i]=min(dp[i],dp[i-10]+1);
    }
    cout<<dp[n];
    return 0;
	fclose(stdin);
    fclose(stdout);
}
userId_undefined
去预览
0/2000
暂无数据

这里空空如也

热门讨论