Controls
Masukkan jumlah mesin, target produksi, dan kecepatan tiap mesin.
Waktu minimum: 8 detik
Deskripsi
Bearcu memiliki pabrik madu dengan n mesin. Mesin ke-i membutuhkan k_i detik untuk membuat satu toples. Semua mesin bekerja bersamaan.
Tugas: hitung waktu minimum untuk memproduksi t toples.
Algoritma Binary Search
- Cari jawaban antara 1 dan max(k) * t
- Pada setiap mid: hitung total produksi semua mesin
- Jika total >= t → coba waktu lebih kecil
- Jika total < t → butuh waktu lebih besar
Tautan Soal
Produksi per Mesin
Total: 7 / 7
Langkah Binary Search
| # | Lo | Hi | Mid | Total |
|---|---|---|---|---|
| 1 | 1 | 35 | 18 | 15 ✓ |
| 2 | 1 | 18 | 9 | 8 ✓ |
| 3 | 1 | 9 | 5 | 4 ✗ |
| 4 | 6 | 9 | 7 | 6 ✗ |
| 5 | 8 | 9 | 8 | 7 ✓ |