Olimpiade Sains Kota (OSK) 2025 - Komputer, Nomor 11–13

Pak Dengklek memiliki sebuah mesin ajaib yang salah satu bagiannya berbentuk tabung dengan mekanisme buka tutup di atasnya. Selain itu, Pak Dengklek juga memiliki N buah koin yang dinomori dari 1 hingga N.

Mesin ajaib ini disebut juga sebagai Mesin BCS karena terdapat tiga tombol pada mesin tersebut:

• Tombol B ("Buka"): Ketika ditekan, bagian atas tabung akan terbuka dan Pak Dengklek harus meletakkan koin dengan nomor terkecil miliknya yang belum pernah Pak Dengklek masukkan sebelumnya.

• Tombol C ("Cetak"): Ketika ditekan, mesin akan mencetak nomor koin yang berada di bagian paling atas tabung ke selembar kertas, lalu secara otomatis mengeluarkan koin tersebut dari tabung. Perhatikan bahwa koin yang dikeluarkan ini tidak akan digunakan lagi oleh Pak Dengklek. Apabila tidak ada koin pada mesin BCS, maka penekanan tombol ini akan menghasilkan error.

• Tombol S ("Stop"): Ketika ditekan, mesin akan memastikan bahwa tidak ada lagi koin di dalam tabung, lalu diakhiri dengan mengeluarkan kertas hasil cetakan yakni berupa nomor-nomor koin tanpa dipisahkan oleh spasi. Apabila masih ada koin pada mesin BCS, maka penekanan tombol ini akan menghasilkan error.

Karena Pak Dengklek ingin memasukkan seluruh N koin miliknya, dijamin bahwa Pak Dengklek akan melakukan tepat 2 × N + 1 penekanan tombol. Pak Dengklek juga menjamin bahwa urutan penekanan tombolnya tidak akan menghasilkan error.

Sebagai contoh, Pak Dengklek memiliki N = 4 koin dan akan dilakukan penekanan tombol secara berurutan sebagai berikut: "BBCBBCCCS". Perhatikan bahwa kertas hasil cetakan pada akhirnya akan berisi "2431" dengan penjelasan sebagai berikut.