Deskripsi Untuk Soal Nomor 23 dan 26
DESKRIPSI CERITA
Sejak pandemi ini, banyak orang yang mengirimkan paket. Pak Dengklek harus mengantarkan N paket yang dinomori dari 1 sampai N. Paket i mempunyai berat Bi. Suatu paket i dan paket j dengan i < j dapat diantar bersama jika dan hanya jika Bi ≥ Bj. Berapa kali minimal pengantaran yang harus Pak Dengklek lakukan?
PERTANYAAN ISIAN SINGKAT
Diberikan berat paket B = {5, 4, 2, 8, 5, 3, 6, 5, 8, 9, 7, 1, 2, 5, 3, 4}.
Berapa banyak paket yang bisa diantar bersama paket nomor 8?
Berapa kali minimal pengantaran yang harus Pak Dengklek lakukan?
Berapa maksimal paket yang dapat Pak Dengklek bawa dalam sekali pengantaran?
Buatlah program menggunakan bahasa C/C++ sesuai deskripsi cerita di atas untuk menentukan minimal pengantaran dengan ketentuan sebagai berikut:
Format Masukan:
Baris pertama berisi sebuah bilangan bulat N. Baris kedua berisi N buah bilangan yang menyatakan berat masing-masing paket.
Format Keluaran:
Sebuah baris berisi sebuah bilangan yang menyatakan banyak pengantaran minimal.
Contoh Masukan dan Keluaran:
| Contoh Masukan | Contoh Keluaran |
|---|---|
9 5 4 3 4 3 2 3 2 1 | 2 |
5 1 2 3 4 5 | 5 |
Penjelasan Contoh:
Pada contoh pertama, Pak Dengklek dapat mengantar paket 4 dan 6 sekaligus kemudian mengantar semua paket sisanya sekaligus.
Batasan:
Untuk kasus uji pada subtask 1, berlaku (Point 50%):
Untuk kasus uji pada subtask 2, berlaku (Point 50%):
Masuk untuk menulis jawaban