Controls
Masukkan jumlah toples, jumlah kelompok, dan berat tiap toples.
Maksimum kelompok: 8
Deskripsi
Bearcu memiliki n toples madu dengan berat berbeda. Ia ingin membaginya menjadi tepat k kelompok secara berurutan agar **kelompok terberat seminimal mungkin**.
Algoritma Binary Search + Greedy
- Binary search pada jawaban (maks sum per kelompok)
- Pada setiap mid: greedy assign ke kelompok saat ini
- Jika melebihi mid → buat kelompok baru
- Hitung total kelompok yang dibutuhkan
Tautan Soal
Pembagian Kelompok
Kelompok 1: 6
Kelompok 2: 7
Kelompok 3: 8
Langkah Binary Search
| # | Lo | Hi | Mid | Kelompok |
|---|---|---|---|---|
| 1 | 7 | 21 | 14 | 2 ✓ |
| 2 | 7 | 14 | 10 | 3 ✓ |
| 3 | 7 | 10 | 8 | 3 ✓ |
| 4 | 7 | 8 | 7 | 4 ✗ |