Guest User

Untitled

a guest
May 16th, 2018
137
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.96 KB | None | 0 0
  1. PERMUTASI EKSPRESI
  2. Kode Soal: PERMUT.PAS
  3. Batas Run-time: 0.5 detik / testcase
  4. Batas Memori: 32 MB
  5. Masukan: Standard Input
  6. Keluaran: Standard Output
  7.  
  8. Anda akan diberikan sebuah angka yang panjangnya maksimal 12 digit dan
  9. minimal 2 digit. Misalkan Anda diberikan angka 111. Angka tersebut tidak
  10. terlalu menarik bukan? Mari kita membuat hal yang lebih menarik dengan
  11. menyelipkan tanda '+' atau '-' di antara angka-angka tersebut. Jika Anda
  12. menyelipkan tanda '+' di antara setiap dua angka, Anda akan mendapatkan
  13. 1+1+1 = 3. Jika Anda menyelipkan tanda '-' di antara setiap dua angka, Anda
  14. akan mendapatkan 1-1-1 = -1. Hal yang menarik adalah Anda dapat membuat
  15. berbagai ekspresi dari angka 111 ini yang memiliki hasil ekspresi yang
  16. berbeda- beda. Untuk setiap dua angka yang bersebelahan, Anda dapat memilih
  17. untuk menyelipkan tanda '+', tanda '-', atau tidak menyelipkan apa-apa. Jika
  18. anda memilih untuk tidak menyelipkan apa-apa, Anda akan mendapatkan 111 =
  19. 111.
  20.  
  21. Format Masukan
  22.  
  23. Baris pertama berisi sebuah bilangan bulat N yang panjangnya
  24. maksimal 12 digit dan minimal 2 digit. Bilangan bulat ini selalu diawali
  25. dengan digit positif. Format Keluaran
  26.  
  27. Baris pertama berisi sebuah bilangan bulat, yang merupakan banyaknya
  28. kemungkinan hasil ekspresi yang dapat dibuat dari bilangan N pada masukan.
  29.  
  30. Contoh Masukan 1
  31. 111
  32. Contoh Keluaran 1
  33. 7
  34. Contoh Masukan 2
  35. 101
  36. Contoh Keluaran 2
  37. 5
  38.  
  39. Penjelasan Contoh 1
  40.  
  41. Tujuh hasil ekspresi yang dimaksud pada contoh keluaran 1 adalah
  42. 111 = 111
  43. 11+1 = 1+11 = 12
  44. 11-1 = 10
  45. 1+1+1 = 3
  46. 1+1-1 = 1-1+1 = 1
  47. 1-1-1 = -1
  48. 1-11 = -10
  49.  
  50. Penjelasan Contoh 2
  51. Lima hasil ekspresi yang dimaksud pada contoh keluaran 2 adalah
  52. 101 = 101
  53. 10+1 = 11
  54. 10-1 = 9
  55. 1+0+1 = 1-0+1 = 1+01 = 2
  56. 1+0-1 = 1-0-1 = 1-01 = 0
Add Comment
Please, Sign In to add comment