1056 Mice and Rice （PAT甲级）

**1056 Mice and Rice**

**PAT甲级**

**题目描述**

有一群小老鼠，他们非常喜欢吃米饭。每只老鼠都有一个自己的口味，喜欢吃不同数量的米饭。现在，我们给了他们一些米饭，每个老鼠都可以吃一定量的米饭。如果某只老鼠吃完了所有的米饭，那么它就会饿死。我们需要计算出最多能让多少只老鼠活下来。

**输入格式**

第一行：一个整数n（1≤n≤100），表示有多少只老鼠。
第二行：n个整数，分别代表每只老鼠可以吃的米饭数量。
第三行：一个整数m（1≤m≤1000），表示有多少袋子米饭，每袋子里有相同数量的米饭。
第四行：一个整数k（1≤k≤1000），表示每袋子米饭的数量。

**输出格式**

一行，一个整数，表示最多能让多少只老鼠活下来。

**代码示例**

import sys#读取输入数据n = int(input())
mouse_num = list(map(int, input().split()))
m = int(input())
k = int(input())

# 初始化变量max_mouse =0# 遍历每只老鼠for i in range(n):
 # 计算当前老鼠能吃的米饭数量 eat_num = mouse_num[i] * k # 如果当前老鼠能吃完所有米饭，则更新最大值 if eat_num >= m:
 max_mouse = max(max_mouse,1)
 # 否则，计算当前老鼠能活多久 else:
 # 计算当前老鼠能活多久 live_time = m // eat_num # 更新最大值 max_mouse = max(max_mouse, live_time)

# 输出结果print(max_mouse)