A171742.Yuilice 的手工套装

入门

官方

通过率:0%

时间限制:1.00s

内存限制:256MB

题目描述

Yuilice 准备制作手工套装。她有 aa 张大卡纸和 bb 张小卡纸,每套需要一张大卡纸和一张小卡纸。

她可以将任意一张大卡纸剪成两张小卡纸,剪过的卡纸不能再作为大卡纸使用。小卡纸不能拼回大卡纸,也不能继续裁剪。

每张卡纸只能用于一套,允许有剩余。请问最多能制作多少套?

输入格式

一行包含两个整数 a,ba,b,分别表示大卡纸和小卡纸的初始数量。

输出格式

输出一个整数,表示最多能制作的套数。

输入输出样例

  • 输入#1

    5 0
    

    输出#1

    3
    
  • 输入#2

    2 7
    

    输出#2

    2
    

说明/提示

样例解释

样例 11:剪开两张大卡纸后,剩下三张大卡纸和四张小卡纸,可以制作三套。无法制作四套:保留四张大卡纸时,至多只能剪开一张,得到的小卡纸不够。

样例 22:不裁剪即可制作两套,剩余五张小卡纸。

数据范围

对于所有测试数据,满足 0≤a,b≤1060\le a,b\le10^6。

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

首页