Deskripsi Untuk Soal Nomor 1 dan 4
Selamat kepada Anda yang telah lolos ke OSN-P Informatika 2025! Pak Dengklek ingin menyelamati dan juga menyemangati Anda dengan membuatkan Anda sebuah string cantik OSN-P.
Sebuah string dikatakan string cantik OSN-P jika dan hanya jika memenuhi 2 persyaratan berikut:
Pada awalnya, Pak Dengklek memiliki sebuah string awal S. Pak Dengklek boleh menghapus beberapa huruf (mungkin saja nol) dari S dan tetap mempertahankan urutan huruf-huruf yang tidak dihapus. Pak Dengklek ingin string akhir setelah penghapusan tersebut adalah sebuah string cantik OSN-P.
Carilah panjang string cantik OSN-P terpanjang yang mungkin dibuat! Perlu diperhatikan bahwa bisa jadi Pak Dengklek tidak dapat membuat sebuah string cantik OSN-P dari string awal S.
Manakah dari 5 pilihan string berikut yang merupakan string cantik OSN-P?
BENAR atau SALAH: Diberikan string awal S = “SOPRANOSATPOLPP”, Pak Dengklek dapat membuat sebuah string cantik OSN-P (tidak harus yang terpanjang) yang terdiri atas tepat 3 huruf ‘P’.
Diberikan string awal S = “SOPRANOSATPOLPP”, apa string cantik OSN-P terpanjang yang mungkin dibuat? Jika terdapat lebih dari satu kemungkinan jawaban, pilih yang paling kecil secara leksikografis (muncul paling awal dalam urutan kamus).
Tuliskan jawaban dalam bentuk STRING tanpa tanda petik.
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:
SFormat Keluaran:
Keluarkan sebuah baris berisi sebuah bilangan bulat yang menyatakan panjang string cantik OSN-P terpanjang yang mungkin dibuat. Jika Pak Dengklek tidak dapat membuat sebuah string cantik OSN-P dari string awal S, keluarkan -1.
Contoh Masukan dan Keluaran:
| Contoh Masukan | Contoh Keluaran |
|---|---|
OSNP | 4 |
INISOPRANOSATPOLPP | 9 |
OSNTINGKATPROVINSI | 5 |
OLIMPIADESAINSNASIONAL | -1 |
Penjelasan Contoh
Pada contoh pertama, string awal sudah merupakan string cantik OSN-P sehingga merupakan string cantik OSN-P terpanjang yang mungkin dibuat.
Pada contoh kedua, Pak Dengklek dapat menghapus nol atau lebih huruf dari string “INISOPRANOSATPOLPP” untuk membuat sebuah string cantik OSN-P sepanjang 9 huruf. Beberapa kemungkinan hasilnya adalah “NSONOSPPP” dan “NSONOSOPP”.
Pada contoh ketiga, string cantik OSN-P terpanjang yang dapat dibuat adalah “OSNNP”.
Pada contoh keempat, Pak Dengklek tidak dapat membuatkan Anda string cantik OSN-P apa pun.
Batasan
Batasan Tambahan untuk Subsoal 1 (Mudah)
Batasan Tambahan untuk Subsoal 2 (Sulit)
Tidak ada batasan tambahan pada subsoal ini.
Masuk untuk menulis jawaban