#JX001. 米斯蒂娅的料理难题
米斯蒂娅的料理难题
题目背景
米斯蒂娅是幻想乡中一位经营着一家移动餐厅的老板娘,每天她都要去收集晚上开店所用的食材。现在满载而归的老板娘要先对收集到的食材进行料理,可是她收集到的食材实在是太丰富了,马上夜雀食堂就要开店了,必须尽快料理完尽可能多的食材供开店使用,现在老板娘向聪明的你求助了,你能帮她算出在开店前她最多能料理多少食材吗?
题目描述
老板娘总共收集到了满满一背包的 个食材,每个食材都有一个自己的料理难度 ,初始的料理速度为 ,老板娘每料理完一份料理就会感觉信心倍增,料理速度就会有一个提升,每次提升效果会持续 分钟,如果单个食材料理时间超过 分钟的话,速度就会回到初始速度,速度最多只会提升 次。速度增加也是有规律的,分别是 。每料理完一个食材如果当前这一分钟没有用完,那么老板娘就会休息到下一分钟开始。现在是星期 , 时 分,开店时间在星期 , 时 分,在开店之前老板娘要花十分钟的时间整理店铺,还要花二十分钟烹饪食材。如果当前的食材还没料理完,但是已经到了要去准备的时间的话,那么老板娘就会放弃正在料理的食材。
输入格式
第一行六个正整数,代表 。
第二行一个正整数 ,代表 。
接下来一行为长度为 的序列 , 表示第 个食材的料理难度。
输出格式
一个整数表示在开店前能料理完的最多食材数。
样例
3 16 50 3 17 30
6
19 6 4 11 20 13
3
数据规模与限制
数据保证开店时间在现在时间的至少 分钟以后
时间采用 小时制且当前时间和开店时间在一周以内。
对于所有的的数据,,