D. Угаагч, хатаагч, эвхэгч

хугацааны хязгаарлалт 1 секунд

санах ойн хязгаарлалт 256 мегабайт

оролт стандарт оролт

гаралт стандарт гаралт

Танд $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 ≤ k ≤ 10^{4}; 1 ≤ n_{1}, n_{2}, n_{3}, t_{1}, t_{2}, t_{3} ≤ 1000)$ гэсэн долоон бүхэл тоо байрлана.

Гаралт

Бүх эдлэлийг бэлэн болгоход шаардагдах хамгийн цөөн минут болох нэг бүхэл тоог хэвлэ.

Орчуулсан: Sugardorj

Жишээ тэстүүд

Оролт
1 1 1 1 5 5 5
Гаралт
15
Оролт
8 4 3 2 10 5 2
Гаралт
32

Тэмдэглэл

In the first example there's one instance of each machine, each taking 5 minutes to complete. You have only one piece of laundry, so it takes 15 minutes to process it.

In the second example you start washing first two pieces at moment $0$. If you start the third piece of laundry immediately, then by the time it is dried, there will be no folding machine available, so you have to wait, and start washing third piece at moment $2$. Similarly, you can't start washing next piece until moment $5$, since otherwise there will be no dryer available, when it is washed. Start time for each of the eight pieces of laundry is $0, 0, 2, 5, 10, 10, 12$ and $15$ minutes respectively. The last piece of laundry will be ready after $15 + 10 + 5 + 2 = 32$ minutes.

Сэтгэгдлүүдийг ачааллаж байна...