比赛 2024暑假C班集训D 评测结果 AAAAAAAAAA
题目名称 鹰蛋 最终得分 100
用户昵称 wdsjl 运行时间 0.089 s
代码语言 C++ 内存使用 6.59 MiB
提交时间 2024-07-13 10:35:33
显示代码纯文本
#include <bits/stdc++.h>
using namespace std;

int g[40010][20],m,n;

int main(){
    freopen("eagleegg.in","r",stdin);
    freopen("eagleegg.out","w",stdout);
    for(int i=1;i<=40000;i++){
        g[i][1]=i;
    }
    for(int i=1;i<20;i++){
        g[1][i]=1;
    }
    for(int i=2;i<=40000;i++){
        for(int j=2;j<=19;j++){
            g[i][j]=g[i-1][j-1]+g[i-1][j]+1;
        }
    }
    while(cin>>m>>n){
        if(m==0&&n==0){
            return 0;
        }else{
            int i;
            if(m>19){
                m=19;
            }
                for(i=1;i<=40000;i++){
                    if(g[i][m]>=n)break;
                }
            printf("%d\n",i);
        }
    }
    return 0;
}