Olimpiade Sains Provinsi (OSP) 2025 - Komputer, Nomor 5–8
Deskripsi Untuk Soal Nomor 5 dan 8
Studi Kasus B. Gudang Penyimpanan Kardus
Pak Dengklek ingin membangun sebuah gudang untuk menyimpan kotak-kotak kardus miliknya.
Pak Dengklek memiliki N buah kardus. Setiap kardus memiliki ukuran yang sama yakni panjang P satuan dan lebar L satuan. Kardus-kardus tersebut gampang rapuh, sehingga Pak Dengklek tidak boleh menumpuk sebuah kardus di atas kardus yang lain saat disimpan di dalam gudang.
Pak Dengklek ingin agar gudang yang ia bangun memiliki alas berbentuk persegi. Pak Dengklek ingin seluruh kardus disimpan dengan estetik, yakni memiliki orientasi yang sama dan sejajar sisi-sisi gudang. Dengan kata lain, seluruh panjang kardus harus sejajar dengan sumbu memanjang (kiri-kanan) dan seluruh lebar kardus harus sejajar dengan sumbu melintang (depan-belakang).
Pak Dengklek ingin mengetahui berapa panjang sisi gudang terkecil yang mungkin sehingga seluruh kardus yang dimiliki oleh Pak Dengklek dapat disimpan di dalam gudang tersebut dengan estetik.
5.
Apabila kardus-kardus Pak Dengklek memiliki panjang 17 satuan dan lebar 8 satuan, berapakah paling banyak kardus yang bisa Pak Dengklek simpan di dalam gudang dengan panjang sisi 45 satuan dengan estetik?
Tuliskan jawaban dalam bentuk ANGKA.
6.
BENAR atau SALAH: Apabila Pak Dengklek dapat menyimpan seluruh kardus di dalam gudang dengan panjang sisi S satuan dengan estetik, maka Pak Dengklek pasti dapat menyimpan seluruh kardus di dalam gudang dengan panjang sisi S + 1 satuan dengan estetik pula.
7.
Apabila Pak Dengklek memiliki 31 kardus dengan panjang 3 satuan dan lebar 1 satuan, maka berapa panjang sisi gudang terkecil sehingga Pak Dengklek dapat menyimpan seluruh kardus dengan estetik?
Tuliskan jawaban dalam bentuk ANGKA.
8.
GUDANG PENYIMPANAN KARDUS
Tulislah sebuah program dengan bahasa C++ sesuai deskripsi cerita dengan format dan batasan sebagai berikut. Perhatikan bahwa untuk setiap kasus uji berlaku time limit selama 2 detik dan memory limit sebanyak 256 MB.
Format Masukan:
Masukan diberikan dalam format berikut:
N P LFormat Keluaran:
Keluarkan sebuah baris berisi sebuah bilangan bulat yang menyatakan panjang sisi gudang terkecil sehingga Pak Dengklek dapat menyimpan seluruh kardus dengan estetik.
Contoh Masukan dan Keluaran:
| Contoh Masukan | Contoh Keluaran |
|---|---|
17 1 1 | 5 |
1000000000000 2000 2000 | 2000000000 |
4 2 1 | 4 |
1000000000000 4 3 | 3464104 |
Penjelasan Contoh
Pada contoh pertama, meskipun ukuran kardus sangatlah kecil, Pak Dengklek hanya dapat menyimpan paling banyak 16 kardus di dalam sebuah gudang dengan panjang sisi 4 satuan. Sehingga, untuk menyimpan 17 kardus, panjang sisi gudang terkecil yang perlu dibangun adalah 5 satuan.
Pada contoh kedua, perhatikan bahwa gudang bisa saja dipenuhi oleh kardus-kardus Pak Dengklek tanpa menyisakan ruang apa pun.
Pada contoh ketiga, sebenarnya keempat kardus dapat disimpan di dalam gudang dengan panjang sisi 3 satuan apabila tidak harus estetik. Jika harus disusun dengan estetik, Pak Dengklek perlu membangun gudang dengan panjang sisi 4 satuan.
Pada contoh keempat, perhatikan bahwa Anda perlu berhati-hati dengan overflow!
Batasan
- 1 ≤ N ≤ 1012
- 1 ≤ L ≤ P ≤ 2000
Batasan Tambahan untuk Subsoal 1 (Mudah)
- P = L
Batasan Tambahan untuk Subsoal 2 (Sulit)
Tidak ada batasan tambahan pada subsoal ini.
Peringatan
Untuk dapat menjawab pertanyaan ini dengan benar, Anda mungkin perlu menggunakan tipe data long long untuk dapat menyimpan data dengan nilai yang besar. Tipe data int saja mungkin tidak cukup!
0 jawaban
Masuk untuk menulis jawaban