daily pastebin goal
42%
SHARE
TWEET

OEAIOUA

a guest Feb 2nd, 2013 36 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. OEAIOUA
  2.  
  3. Batas Waktu     0.5s
  4. Batas Memori    64MB
  5. Deskripsi
  6.  
  7. Hari ini sangat cerah, sekarang saatnya bagi Sevin berimajinasi menjelajahi desa vokal. Tibanya disana (tentu saja sedang berimajinasi), Sevin bertemu dengan penduduk-penduduk asli daerah sekitar. Desa Vokal sangat indah, diselimuti dengan padang rumput dengan pepohonan yang berbentuk seperti huruf vokal. Sevin berjalan mendaki gunung sambil kagum akan pamandangan alam dan tanpa disadari ia telah masuk ke dalam desa.
  8.  
  9. Sevin bingung dalam mempelajari bahasa yang dipakai oleh penduduk-penduduk desa vokal. Sevin bertemu dengan beberapa penduduk dan menoba mempelajari bahasa mereka. Ternyata bahasa yang mereka pakai secara umum adalah bahasa tubuh, akan tetapi mereka juga bisa berbicara hanya dengan huruf vokal dan angka saja. Huruf utama mereka adalah huruf 'A'(yang artinya "Ya") dan huruf 'O'(yang artinya "Tidak") sedangkan huruf vokal lainnya('I', 'E' dan 'U') adalah huruf pelengkap. Tetapi orang-orang sekitar tidak menjawab suatu pertanyaan dengan menggunakan huruf karena akan terdengar sangat polos. Mereka lebih senang menggunakan kata vokal. Kata vokal ini terdiri dari kumpulan huruf-huruf vokal dimana setiap huruf-huruf ganjil dari suatu kata merupakan huruf utama dan setiap huruf genap merupakan huruf-huruf pelengkap dan sebuah kata vokal selalu memiliki panjang kata berjumlah ganjil.
  10.  
  11. Haruf pelengkap ini membuat Sevin tambah bingung karena huruf ini bisa mereduksi dua huruf utama menjadi huruf utama yang lain dengan mereduksi huruf tepat di sebelah kiri dan kanan huruf pelengkap. Untunglah ia sudah menulis semua kemungkinan pasangan huruf utama dengan huruf pelengkap:
  12.  
  13. Tabelnya ada di : http://s8.postimage.org/eug8kkvbp/Untitled.png
  14.  
  15. Dengan catatan ini sangat memudahkan bagi Sevin untuk mencerna kata vokal. Namun kata yang ada di catatan ini hanyalah sebagian kecil cari kata vokal yang ada karena kata vokal tidak hanya terdiri dari tiga karakter saja, seperti:
  16.  
  17. OEAIOUA
  18.  
  19. Jadi sevin mencoba semua cara yang bisa ia lakukan dan menemukan beberapa cara:
  20.  
  21. OEAIOUA
  22.  
  23.  OEOUA
  24.  
  25.    AUA = A  (1)
  26.  
  27. OEAIOUA
  28.  
  29.     OEOUA
  30.  
  31.  OEA = O  (2)  
  32.  
  33. Untuk menentukan suatu kata tersebut adalah 'A' atau 'O', Sevin diberitahu bahwa suatu kata memiliki perhitungan tersendiri, yaitu menghitung bayanknya huruf 'A' dan huruf 'O' yang bisa dibentuk dengan semua cara yang bisa lalu kedua angka dimodulo dengan 1000000007 dan membandingkan mana yang paling banyak. Ini merupakan perhitungan yang sangat rumit tapi bagi penduduk desa vokal ini sudah menjadi keseharian mereka.
  34.  
  35. Sevin meminta bantuan kalian untuk menghitung banyaknya huruf 'A' dan huruf 'O' yang bisa dibentuk dengan semua cara yang bisa dari kata vokal.
  36. Format Masukan
  37.  
  38. Baris pertama adalah N, baris berikutnya terdapat N karakter yang merupakan kata vokal. Karakter ganjil berisi huruf utama dan karakter genap berisi huruf pelengkap. Inputan dijamin huruf besar.
  39. Format Keluaran
  40.  
  41. Satu baris berisi dua angka. Angka pertama adalah banyaknya huruf 'O' dan angka kedua adalah banyaknya huruf 'A'.
  42. Contoh Masukan
  43.  
  44. 1
  45. A
  46.  
  47. 7
  48. OEAIOUA
  49.  
  50. Contoh Keluaran
  51.  
  52. 0 1
  53.  
  54. 2 3
  55.  
  56. Subtask
  57.  
  58. Subtask 1 : 10 Poin (1<=N<10)
  59.  
  60. Subtask 2 : 30 Poin (1<=N<20)
  61.  
  62. Subtask 3 : 20 Poin (1<=N<100)
  63.  
  64. Subtask 4 : 20 Poin (1<=N<200)
  65.  
  66. Subtask 5 : 20 Poin(1<=N<400)
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