问题 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分钟）