贪心的题，求大佬解答，感谢，日后有币一定奉上

Question

问题 I: 游览世博
时间限制: 1 Sec 内存限制: 128 MB
提交: 51 解决: 16
[提交] [状态] [讨论版] [命题人:admin]
题目描述
华华准备去上海世博会游览，但展馆太多，而时间有限，因此他只能选择游览一部分展馆。在世博园区，假设华华想去的所有展馆都在一条直道上，展馆只有大、小两类，参观小展馆需30分钟，参观大展馆要60分钟。已知：从起点到各展馆的时间及展馆的大小。请问：华华最多能够参观多少个展馆。

输入
n s(展馆个数n<=100，游览时间s为整数分钟)
n个整数（表示从起点到各展馆所需要的时间，以空格相隔）
n个整数（表示各展馆的大小，1为小展馆，2为大展馆，以空格相隔）

输出
华华能够参观的最多展馆数

样例输入
5 200
30 120 100 75 50
2 1 2 1 1

样例输出
3

（即：参观1、4、5号展馆，总共用时195分钟）

Answer 1

让阿豪来帮你解答，本回答参考chatgpt3.5编写提供，如果还有疑问可以评论或留言

```python def max_exhibitions(n, s, times, sizes):

time_remaining = s
exhibitions = 0

for i in range(n):
    if sizes[i] == 1:
        if times[i] <= time_remaining:
            time_remaining -= times[i]
            exhibitions += 1
    else:
        if times[i] <= time_remaining:
            time_remaining -= times[i]
            exhibitions += 1
        elif times[i] // 2 <= time_remaining:
            time_remaining -= times[i] // 2
            exhibitions += 1
            
return exhibitions

Input

n = 5 s = 200 times = [30, 120, 100, 75, 50] sizes = [2, 1, 2, 1, 1]

Output

print(max_exhibitions(n, s, times, sizes)) # Output: 3