AT_wtf19_d.Distinct Boxes
NOI/NOI+/CTSC
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
すぬけ君有 R 个红球和 B 个蓝球。他要把这些球分到 K 个箱子里。此时,要求每个箱子都不能为空,并且任意两个箱子的内容不能完全相同。请你求出 K 的最大可能值。
更形式化地说,给箱子编号 1 到 K,设第 i 个箱子中有 ri 个红球和 bi 个蓝球,需要满足以下条件:
- 对于每个 i(1≤i≤K),有 ri>0 或 bi>0。
- 对于每一对 i,j(1≤i<j≤K),有 ri=rj 或 bi=bj。
- ∑ri=R 且 ∑bi=B(所有球都必须放入箱子中,不能有剩余)。
输入格式
输入从标准输入读入,格式如下:
R B
输出格式
输出 K 的最大可能值。
输入输出样例
输入#1
8 3
输出#1
5
说明/提示
限制条件
- 1≤R,B≤109
样例说明 1
下图展示了一种可以实现 K=5 的方法。

由 ChatGPT 4.1 翻译
输入解题思路,AI测评打分。不知道怎么写?