daily pastebin goal
59%
SHARE
TWEET

Lantai 1

a guest Feb 2nd, 2013 77 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1.  
  2. Lantai 1
  3.  
  4. Batas Waktu     0.01s
  5. Batas Memori    32MB
  6. Deskripsi
  7.  
  8. Baru saja D’engklo mengambil gambar denah lantai 0 (dasar) gedung yang digunakan untuk perlombaan ITBPC 3.0. Setelah acara pembukaan berlangsung para peserta dibawa menuju ruangan lomba. Di lorong yang ada pada perjalanan menuju ruangan lomba, ia melihat bahwa lorong di lantai 1 pun memiliki pola yang tidak kalah menarik. Ia kembali melihat sebuah pola yang unik di lantai 1.
  9.  
  10. Lorong di lantai 1 dapat dipetakan menjadi bidang 2 dimensi berukuran A x B. Lantai tersebut dipasangi ubin-ubin yang berukuran 1xB, dapat dipasang secara vertikal maupun horisontal. Diberikan A dan B, ada berapa banyak kemungkinan kombinasi pemasangan lantai yang dapat dilakukan? Ubin tidak boleh overlap, setiap lantai harus tercover oleh ubin, dan tidak boleh ada bagian ubin yang berada di luar lantai. Lagi-lagi D’engklo meminta bantuan anda untuk menghitung banyak kombinasi yang ada untuk lorong berukuran A x B. Cepat bantu dia sebelum acara babak final dimulai!
  11. Format Masukan
  12.  
  13. 2 buah bilangan bulat positif, A dan B.
  14. Format Keluaran
  15.  
  16. Banyak kombinasi pemasangan ubin 1xB yang dapat dilakukan pada lorong berukuran AxB. Jawaban dijamin lebih kecil dari 18x 10^18.
  17.  
  18. Contoh Masukan
  19.  
  20. 3 4
  21.  
  22. 4 3
  23.  
  24. Contoh Keluaran
  25.  
  26. 1
  27.  
  28. 3
  29.  
  30. Penjelasan
  31.  
  32. Misalkan ukuran lorong lantai 1 tersebut adalah A=4 dan B=3, maka terdapat 3 kemungkinan pemasangan lantai, yaitu
  33.  
  34. Subtask
  35.  
  36. Subtask 1 (nilai 10): A≤B≤1048576
  37.  
  38. Subtask 2 (nilai 30): A≤45, B≤10
  39.  
  40. Subtask 3 (nilai 60): A≤92, B≤10
RAW Paste Data
We use cookies for various purposes including analytics. By continuing to use Pastebin, you agree to our use of cookies as described in the Cookies Policy. OK, I Understand
 
Top