Deskripsi Untuk Soal Nomor 1 dan 4
Deskripsi Cerita
Selamat kepada Anda yang telah lolos ke OSN-P Informatika 2024! Pak Dengklek ingin menyelamati dan juga menyemangati Anda dengan membuatkan Anda sebuah string cantik OSN.
Sebuah string dikatakan string cantik OSN 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, yang kemudian akan diberikan kepada Anda.
Carilah panjang string cantik OSN terpanjang yang mungkin Anda terima! Perlu diperhatikan bahwa bisa jadi Pak Dengklek tidak dapat membuatkan Anda sebuah string cantik OSN dari string awal S.
Manakah dari 5 pilihan string berikut yang bukan merupakan string cantik OSN?
Ada berapa banyak string berbeda dengan panjang 100 huruf yang juga merupakan string cantik OSN?
Tuliskan jawaban dalam bentuk ANGKA.
BENAR atau SALAH: Diberikan string awal berupa "CONTOHSTRINGUNTUKSOALBENARATAUSALAH", Pak Dengklek dapat membuatkan Anda string cantik OSN berupa "OSNOSN" dari string awal tersebut.
Tulislah sebuah program dengan bahasa C/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:
SFormat Keluaran:
Keluarkan sebuah baris berisi sebuah bilangan bulat yang menyatakan panjang string cantik OSN terpanjang yang mungkin Anda terima. Jika Pak Dengklek tidak dapat membuatkan Anda sebuah string cantik OSN dari string awal S, keluarkan -1.
Contoh Masukan dan Keluaran:
| Contoh Masukan | Contoh Keluaran |
|---|---|
OSN | 3 |
NASIONAL | 4 |
INFORMATIKA | -1 |
OSNNSONO | 5 |
Penjelasan Contoh:
Pada contoh pertama, string awal sudah merupakan string cantik OSN sehingga merupakan string cantik OSN terpanjang yang mungin Anda terima.
Pada contoh kedua, Pak Dengklek dapat menghapus huruf ke-2, ke-4, ke-7, dan ke-8 sehingga string akhir setelah penghapusan adalah "NSON" yang merupakan sebuah string cantik OSN.
Pada contoh ketiga, Pak Dengklek tidak dapat membuatkan Anda sebuah string cantik OSN karena string tersebut tidak memiliki huruf 'S'.
Pada contoh keempat, Pak Dengklek dapat menghapus huruf ke-2, ke-3, dan ke-8 sehingga string akhir setelah penghapusan adalah "ONSON" yang merupakan sebuah string cantik OSN.
Batasan:
Untuk seluruh kasus uji berlaku:
Batasan Tambahan untuk Subsoal 1 (Mudah)
Subsoal ini hanya berisi satu buah kasus uji, yaitu sebagai berikut:
OLIMPIADESAINSNASIONALTINGKATPROVINSIBatasan Tambahan untuk Subsoal 2 (Sulit)
Tidak ada batasan tambahan pada subsoal ini.
Masuk untuk menulis jawaban