记录编号	590938	评测结果	AAAAAAAAAA
题目名称	[Ural 1223] 鹰蛋	最终得分	100
用户昵称	ht骨架	是否通过	通过
代码语言	C++	运行时间	0.244 s
提交时间	2024-07-13 15:31:16	内存使用	3.43 MiB

#include <bits/stdc++.h>
using namespace std;
int a, b, dp[1005][12];
int main () {
    freopen ("eagleegg.in", "r", stdin);
    freopen ("eagleegg.out", "w", stdout);
    memset(dp,0x3f,sizeof dp);
    for (int i = 1; i <= 10; i++) {
        dp[1][i] = 1;
        dp[0][i] = 0;
    }
    for (int i = 1; i <= 1000; i++) {
        for (int j = 1; j <= 10; j++) {
            for (int k = 1; k <= i; k++) {
                if(j > 1){
                    dp[i][j] = min(dp[i][j], max(dp[k - 1][j - 1], dp[i - k][j]) + 1);
                }
                else{
                    dp[i][j] = dp[i - 1][j] + 1;
                }
            } 
        }
    }
    while (1) {
        cin >> a >> b;
        if (a == 0 && b == 0) {
            return 0;
        }
        if (a > 10) a = 10;
        cout << dp[b][a] << endl;
    }
    return 0;
}