← 返回题目列表

AtCoder · wtf19_d

D. 独特的盒子

中文机器翻译题面 查看原题

分数: 2000 点

问题陈述

Snuke 有 R 红球和 B 个蓝色球。 他将它们分配到 K 个盒子里,使得没有盒子是空的且没有两个盒子是相同的。 计算 K.

的最大可能值。形式上说,让我们给这些盒子编号 1 通过 K。 如果盒子 i 包含 r_i 红球和 b_i 蓝色球,必须满足以下条件:

  • 对于每个 i (1 \leq i \leq K), r_i > 0 or b_i > 0.
  • 对于每个 i, j (1 \leq i < j \leq K), r_i \neq r_j or b_i \neq b_j.
  • \sum r_i = R 和 \sum b_i = B (不能有球放在盒子外面)。

约束

  • 1 \leq R, B \leq 10^{9}

输入

输入由标准输入按以下格式给出:

R B

输出

打印最大可能值 K.


示例输入 1

8 3

示例输出 1

5

下图显示了一种可能的实现方式 K = 5: