CF452D Washer, Dryer, Folder

你有 $k$ 件衣服需要完成洗涤、烘干和折叠三道工序。你所在的自助洗衣店中有 $n_{1}$ 台洗衣机、$n_{2}$ 台烘干机和 $n_{3}$ 台折叠机。每台机器在同一时刻只能处理一件衣服。每件衣服必须先洗涤，洗完后必须立即拿去烘干，烘干完成后必须立即进行折叠。 洗一件衣服需要 $t_{1}$ 分钟，烘干需要 $t_{2}$ 分钟，折叠需要 $t_{3}$ 分钟。请你计算，最少需要多少分钟，才能把所有衣服全部洗净、烘干并折叠好。

输入仅一行包含七个整数：$k,n_{1},n_{2},n_{3},t_{1},t_{2},t_{3}$，满足 $1\leq k\leq 10^4$，$1\leq n_{1},n_{2},n_{3},t_{1},t_{2},t_{3}\leq 1000$。

输出一个整数，表示完成所有衣服三道工序所需的最少分钟数。

在第一个样例中，每道工序各有一台机器，每道工序各需 5 分钟，你只有一件衣服，所以总共耗时 $15$ 分钟。 在第二个样例中，你在 $0$ 分钟同时开始洗前两件衣服。如果你立刻开始洗第三件衣服，到烘干时没有空余折叠机，所以你必须等到 $2$ 分钟后再开始第三件的洗涤。依此类推，每件衣服的洗涤开始时间是 $0,0,2,5,10,10,12$ 和 $15$ 分钟。最后一件衣服完成的时间为 $15+10+5+2=32$ 分钟。 由 ChatGPT 5 翻译