A171742.Yuilice 的手工套装
入门
官方
通过率:0%
时间限制:1.00s
内存限制:256MB
题目描述
Yuilice 准备制作手工套装。她有 a 张大卡纸和 b 张小卡纸,每套需要一张大卡纸和一张小卡纸。
她可以将任意一张大卡纸剪成两张小卡纸,剪过的卡纸不能再作为大卡纸使用。小卡纸不能拼回大卡纸,也不能继续裁剪。
每张卡纸只能用于一套,允许有剩余。请问最多能制作多少套?
输入格式
一行包含两个整数 a,b,分别表示大卡纸和小卡纸的初始数量。
输出格式
输出一个整数,表示最多能制作的套数。
输入输出样例
输入#1
5 0
输出#1
3
输入#2
2 7
输出#2
2
说明/提示
样例解释
样例 1:剪开两张大卡纸后,剩下三张大卡纸和四张小卡纸,可以制作三套。无法制作四套:保留四张大卡纸时,至多只能剪开一张,得到的小卡纸不够。
样例 2:不裁剪即可制作两套,剩余五张小卡纸。
数据范围
对于所有测试数据,满足 0≤a,b≤106。
输入解题思路,AI测评打分。不知道怎么写?