记录编号 590944 评测结果 AAAAAAAAAA
题目名称 [Ural 1223] 鹰蛋 最终得分 100
用户昵称 Gravatar彭欣越 是否通过 通过
代码语言 C++ 运行时间 0.093 s
提交时间 2024-07-13 16:20:18 内存使用 6.88 MiB
显示代码纯文本
#include <bits/stdc++.h>
using namespace std;
int f[40010][22],m,n;
int main(){
    freopen("eagleegg.in","r",stdin);
    freopen("eagleegg.out","w",stdout);
    for (int i=1;i<=40000;i++) f[i][1]=i;
    for (int i=1;i<20;i++) f[1][i]=1;
    for (int i=2;i<=40000;i++) {
        for (int j=2;j<=20;j++) {
            f[i][j]=f[i-1][j-1]+f[i-1][j]+1;
        }
    }
    while(cin >> m >> n){
        if (m==0&&n==0){
            return 0;
        }else{
            if (m>19) {
                m=19;
            }
            for (int i=1;i<=40000;i++){
                if (f[i][m]>=n) {
                    printf("%d\n",i);
                    break;
                }
            }
        }
    }
    return 0;
}