今天,31A要继续进行大陵五行动。在出发之前,Kunimi来到餐厅,打算为朋友们带些餐点。 餐厅现在有n份沙拉和m份饭团。Kunimi认为有两种比较合适的套餐搭配:2份沙拉配1份饭团,或者1份 沙拉配3份饭团。这样正好足够一个人吃。 Kunimi想知道,如果用上餐厅全部的供应,最多能凑齐几份套餐?
时间: 2024-03-16 17:47:30 浏览: 31
这是一道简单的数学问题,可以用贪心算法来解决。假设 Kunimi 选择了 x 份 2份沙拉配1份饭团的套餐,那么他就需要选择 (n-2x) 份 1份沙拉配3份饭团的套餐才能用完所有的供应。
因为两种套餐的总份数都是 3,所以 Kunimi 最多可以选择 min(n//2, m) 份 2份沙拉配1份饭团的套餐,也可以选择 min(n, m//3) 份 1份沙拉配3份饭团的套餐。取两者中的最小值即可得到最多能凑齐的套餐份数。
具体的 Python 代码如下:
```
n, m = map(int, input().split())
max_sets = 0
for i in range(min(n//2, m)+1):
j = min(n-2*i, m//3)
max_sets = max(max_sets, i+j)
print(max_sets)
```
相关推荐
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)