Codeforces Round #804 (Div. 2)
22:51:28 |
Educational Codeforces Round 131 (Rated for Div. 2)
4 өдрийн дараа |
Codeforces Round #805 (Div. 3)
6 өдрийн дараа |
Codeforces Round #806 (Div. 4)
8 өдрийн дараа |
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.