Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- PERMUTASI EKSPRESI
- Kode Soal: PERMUT.PAS
- Batas Run-time: 0.5 detik / testcase
- Batas Memori: 32 MB
- Masukan: Standard Input
- Keluaran: Standard Output
- Anda akan diberikan sebuah angka yang panjangnya maksimal 12 digit dan
- minimal 2 digit. Misalkan Anda diberikan angka 111. Angka tersebut tidak
- terlalu menarik bukan? Mari kita membuat hal yang lebih menarik dengan
- menyelipkan tanda '+' atau '-' di antara angka-angka tersebut. Jika Anda
- menyelipkan tanda '+' di antara setiap dua angka, Anda akan mendapatkan
- 1+1+1 = 3. Jika Anda menyelipkan tanda '-' di antara setiap dua angka, Anda
- akan mendapatkan 1-1-1 = -1. Hal yang menarik adalah Anda dapat membuat
- berbagai ekspresi dari angka 111 ini yang memiliki hasil ekspresi yang
- berbeda- beda. Untuk setiap dua angka yang bersebelahan, Anda dapat memilih
- untuk menyelipkan tanda '+', tanda '-', atau tidak menyelipkan apa-apa. Jika
- anda memilih untuk tidak menyelipkan apa-apa, Anda akan mendapatkan 111 =
- 111.
- Format Masukan
- Baris pertama berisi sebuah bilangan bulat N yang panjangnya
- maksimal 12 digit dan minimal 2 digit. Bilangan bulat ini selalu diawali
- dengan digit positif. Format Keluaran
- Baris pertama berisi sebuah bilangan bulat, yang merupakan banyaknya
- kemungkinan hasil ekspresi yang dapat dibuat dari bilangan N pada masukan.
- Contoh Masukan 1
- 111
- Contoh Keluaran 1
- 7
- Contoh Masukan 2
- 101
- Contoh Keluaran 2
- 5
- Penjelasan Contoh 1
- Tujuh hasil ekspresi yang dimaksud pada contoh keluaran 1 adalah
- 111 = 111
- 11+1 = 1+11 = 12
- 11-1 = 10
- 1+1+1 = 3
- 1+1-1 = 1-1+1 = 1
- 1-1-1 = -1
- 1-11 = -10
- Penjelasan Contoh 2
- Lima hasil ekspresi yang dimaksud pada contoh keluaran 2 adalah
- 101 = 101
- 10+1 = 11
- 10-1 = 9
- 1+0+1 = 1-0+1 = 1+01 = 2
- 1+0-1 = 1-0-1 = 1-01 = 0
Add Comment
Please, Sign In to add comment