#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