比赛 2024暑假C班集训D 评测结果 WWWWTTTTTT
题目名称 鹰蛋 最终得分 0
用户昵称 彭欣越 运行时间 12.270 s
代码语言 C++ 内存使用 3.25 MiB
提交时间 2024-07-13 11:10:07
显示代码纯文本
#include <bits/stdc++.h>
using namespace std;
int n,h,res=1010;
void dfs (int idx,int h,int ans) {
    if (idx==n||h==0) {
        ans+=h;
        res=min(ans,res);
    }
    for (int i=h;i>=1;i--) {
        if (ans+h/i>=res) break;
        dfs(idx+1,i-1,ans+h/i);
    }
}
int main () {
    freopen("eagleegg.in","r",stdin);
    freopen("eagleegg.out","w",stdout);
    while (cin >> n >> h) {
        if (n==0&&h==0) break;
        dfs(1,h,0);
        cout << res <<endl;
    }
    return 0;
}