#43993. Overcook
Overcook
暂无测试数据。
伊柯最近迷上了 Overcook 游戏,Overcook 是一个做饭游戏,需要你自己调配时间,可能需要洗菜、切菜、拿碗、去上菜等等操作。
因为服务员和厨师都只是一个人,所以要非常努力地调配好时间与先后顺序。
目标是努力多满足顾客需求,伊柯问你 $T$ 时间里面能最多上几道菜。
做牛排。需要拿肉,洗肉,切肉,煎肉,上菜。
假设你有无限多煎锅,并且煎肉的时候你可以去做别的事情。
你的手很小,每次只能拿一样东西。
已知拿肉需要 $t_1$ 时间,洗肉需要 $t_2$ 时间,切一份肉需要 $t_3$ 时间,煎肉需要 $t_4$ 时间,上菜需要 $t_5$ 时间。
注意,游戏有 bug,$t_1$ 做完的东西,会沾在手上扔不掉,只能等 $t_2$,$t_3$ 做完,不然手就废了。
输入格式
六个整数 $T$,$t_1$,$t_2$,$t_3$,$t_4$,$t_5$。
输出格式
一个整数代表能做多少个。
数据范围
测试点编号 | 所有数据 | 特殊限制及约定 |
---|---|---|
1,2 | $\leq 10^2$ | $t_4 = 0$ |
3,4 | $\leq 10^{18}$ | $t_4 = 0$ |
5,6,7,8 | $\leq 10^2$ | |
9,10,11,12 | $\leq 10^6$ | |
13,14,15,16 | $\leq 10^8$ | |
17,18,19,20 | $\leq 10^{18}$ |
9 1 1 1 2 1
2