由于每台仪器需要等量的核心芯片和散热模块,因此一定是希望最大化min(a,b),其中a,b分别代表当前可用的核心芯片和散热模块数量。
假设a<b,则首先利用通用零件c尽可能将a补至与b相等,再平分剩余的通用零件c。
你是一位装配工程师,需要组装一种高精度仪器。每台仪器必须消耗恰好 2 个核心芯片和 2 个散热模块。目前你手头有 x 个核心芯片,y 个散热模块,以及 z 个通用零件。每个通用零件可以当作一个核心芯片或一个散热模块使用,但不能同时充当两者。你的目标是尽可能多地组装仪器,可以留下剩余零件。请你计算最多能组装多少台仪器。
x,y,z 均为整数,满足 0≤x,y,z≤109。
输入包含一行,三个整数 x,y,z,彼此之间用一个空格分隔。
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册