#JX001. 米斯蒂娅的料理难题

    ID: 2453 传统题 1000ms 256MiB 尝试: 37 已通过: 8 难度: 3 上传者: 标签>C++语法基础循环基础算法排序C++语法高级一维数组选择结构

米斯蒂娅的料理难题

题目背景

米斯蒂娅是幻想乡中一位经营着一家移动餐厅的老板娘,每天她都要去收集晚上开店所用的食材。现在满载而归的老板娘要先对收集到的食材进行料理,可是她收集到的食材实在是太丰富了,马上夜雀食堂就要开店了,必须尽快料理完尽可能多的食材供开店使用,现在老板娘向聪明的你求助了,你能帮她算出在开店前她最多能料理多少食材吗?

题目描述

老板娘总共收集到了满满一背包的 xx 个食材,每个食材都有一个自己的料理难度 kk,初始的料理速度为 2难度/min2 难度/min,老板娘每料理完一份料理就会感觉信心倍增,料理速度就会有一个提升,每次提升效果会持续 33 分钟,如果单个食材料理时间超过 33 分钟的话,速度就会回到初始速度,速度最多只会提升 88 次。速度增加也是有规律的,分别是 2,4,6,12,22,44,86,1722,4,6,12,22,44,86,172 k/mink/min。每料理完一个食材如果当前这一分钟没有用完,那么老板娘就会休息到下一分钟开始。现在是星期 xxxx, a abb 分,开店时间在星期 yyyy, ccdd 分,在开店之前老板娘要花十分钟的时间整理店铺,还要花二十分钟烹饪食材。如果当前的食材还没料理完,但是已经到了要去准备的时间的话,那么老板娘就会放弃正在料理的食材。

输入格式

第一行六个正整数,代表 xx,a,b,yy,c,dxx,a,b,yy,c,d

第二行一个正整数 ,代表 xx

接下来一行为长度为 xx 的序列 kkkik_i 表示第 ii 个食材的料理难度。

输出格式

一个整数表示在开店前能料理完的最多食材数。

样例

3 16 50 3 17 30
6
19 6 4 11 20 13
3

数据规模与限制

数据保证开店时间在现在时间的至少 3030 分钟以后

时间采用 2424 小时制且当前时间和开店时间在一周以内。

对于所有的的数据,1x501 \leqslant x \leqslant 501ki1031\leqslant k_i \leqslant 10^3

image