#P6185. 平衡

    ID: 6436 传统题 1000ms 512MiB 尝试: 1 已通过: 1 难度: 10 上传者: 标签>CF3300NOI/NOI+/CTS二分答案二分查找二分第 k 小凸包有限候选集缩减类欧几里得算法叉积

平衡

题目描述

小 L 计划在假期中一共学习 AA 小时、休闲 BB 小时。第 ii 天学习 xix_i 小时、休闲 yiy_i 小时。每天的两项时长都取非负整数,且 xi+yi>0x_i+y_i>0。任意两天的时长二元组必须不同。

所有天的学习时间之和为 AA,休闲时间之和为 BB。求最多能安排多少天。

输入格式

一行两个正整数 A,BA,B。

输出格式

一行一个正整数,表示最大天数。

样例

8 3
5

可以选用 (1,0)(1,0)、(2,0)(2,0)、(0,1)(0,1)、(3,1)(3,1)、(2,1)(2,1)。

数据范围

所有数据满足 1≤A,B≤1091\le A,B\le10^9。

子任务 A,BA,B 上限 额外条件 分值
1 100100 10
2 1000010000 20
3 10910^9 A=BA=B
4 50

原赛 PDF。本站根据原样例及实际评测明确每天的分配以整小时计。