1518 : 去师院的旅程:趁空买水果

时间限制:1 Sec 内存限制:128 MiB
提交:245 答案正确:74

提交 状态 讨论区

题目描述

千辛万苦到了地方,豆子下车给MMQ打了电话。MMQ说她a分钟后到豆子所在的地方。豆子是个机智的人,趁这个时候可以给MMQ先准备一下她喜欢喝的酸奶。去买酸奶的时候发现有卖水果的。有葡萄、苹果、梨、橘子、香蕉五种,价格便宜,不如买一些。虽然豆子买东西不怎么挑,但是买一个东西还是需要一定时间的,假设豆子买5种水果的所需时间分别x1,x2,x3,x4,x5。买酸奶时间为x,从约定地方到酸奶店的时间为s。问豆子最多能买多少种水果?酸奶店和水果摊的距离可以忽略。买酸奶的优先级大于水果。PS.豆子一定要再MMQ到地方前回到约定的地方,不然可能会很惨,宁愿不买也不能迟到的。

输入

输入八个整数,分别为MMQ到达时间a,走路时间s,买酸奶时间x,以及买五种水果时间x1,x2,x3,x4,x5。

输出

输出一个整数,占一行,代表豆子最多买了多少种水果。

样例输入

复制
10 5 3 1 1 1 1 1

样例输出

复制
0

提示


			

来源

师院旅程系列