比赛 2022级DP专题练习赛5 评测结果 EEEEEEEEEE
题目名称 鹰蛋 最终得分 0
用户昵称 康尚诚 运行时间 7.287 s
代码语言 C++ 内存使用 9.63 MiB
提交时间 2023-02-22 20:57:17
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
int f[1010][1010];//i个蛋,j层
int main()
{
    freopen("eagleegg.in","r",stdin);
    freopen("eagleegg.out","w",stdout);
    for(int i=1;i<=1010;i++)
    {
        f[1][i]=i;
        f[i][1]=1;
        f[i][0]=0;
    }
    for(int i=2;i<=1010;i++)
    {
        for(int j=2;j<=1010;j++)
        {
            int mn=1020;
            for(int w=1;w<=j;w++)
            {
                mn=min(mn,max(f[i-1][w-1],f[i][j-w]));
            }
            f[i][j]=mn+1;
        }
    }
    int a,b;
    while(cin>>a>>b)
    {
        cout<<f[a][b]<<endl;
    }
 }