#P18738. [正睿NOI2021训练] 组合方案
[正睿NOI2021训练] 组合方案
组合方案
给定正整数 。一个组合方案是有限集合
其中所有二元组互不相同,每个 都是非负整数,且 ,满足
方案的权值是集合的元素数量 。求所有组合方案中的最大权值。
输入格式
一行两个正整数 。
输出格式
输出一个整数,表示最大的 。
数据范围
。
样例 1
输入
1 1
输出
2
给定正整数 A,B。一个组合方案是有限集合
{(a1,b1),(a2,b2),…,(ak,bk)},其中所有二元组互不相同,每个 ai,bi 都是非负整数,且 (ai,bi)=(0,0),满足
i=1∑kai=A,i=1∑kbi=B.方案的权值是集合的元素数量 k。求所有组合方案中的最大权值。
一行两个正整数 A,B。
输出一个整数,表示最大的 k。
1≤A,B≤109。
1 1
2