Archive for November 2013
Tukar kartu
| Batas Waktu | 1 detik |
| Batas Memori | 32 MB |
Pak Dengklek menantang Anda dalam sebuah permainan kartu solitaire. Permainan ini disebut Tukar karTu.
Pada mulanya, Pak Dengklek menderetkan N (1 ≤ N ≤ 1.000) buah kartu. Kartu ke-i memiliki nomor Mi (-32768 ≤ Mi < 32767) yang tercetak di atasnya. Anda diminta untuk mengurutkan kartu-kartu tersebut sehingga nomor-nomor pada kartu tersebut terurut tak menurun, dengan hanya melakukan operasi Tukar. Operasi Tukar adalah menukar posisi dua buah kartu yang tepat bersebelahan.
Hal tersebut mungkin terdengar mudah. Untuk itu, Pak Dengklek meminta Anda untuk melakukannya dengan jumlah operasiTukar seminimum mungkin. Mampukah Anda menerima tantangan Pak Dengklek?
Format Masukan
Baris pertama berisi sebuah bilangan bulat N. N baris berikutnya masing-masing berisi sebuah bilangan bulat Mi.
Format Keluaran
Sebuah baris berisi sebuah bilangan bulat yaitu jumlah minimum operasi Tukar yang Anda perlukan.
Contoh Masukan
3 2 3 1
Contoh Keluaran
2
Penyelesaian
Bola dan Gelas
| Batas Waktu | 1 detik |
| Batas Memori | 32 MB |
| Sumber | OSN 2008 |
Menuju acara 17-an, Pak Dengklek mempersiapkan permainan untuk perlombaan di desanya. Permainan tersebut adalah permainan yang klasik dan kini Pak Dengklek ingin mengujinya kepada Anda. Terdapat N (1 ≤ N ≤ 100.000) buah gelas yang diletakkan terbalik lalu dijejerkan di atas meja dan diberi nomor berbeda-beda antara 1 sampai N. Di dalam salah satu gelas terbalik tersebut diletakkan sebuah bola. Lalu dua buah gelas dipilih secara acak dan ditukar posisi dan nomornya. Pemilihan dan pertukaran tersebut dilakukan sebanyak M (1 ≤ M ≤ 100.000) kali. Setelah itu, semua gelas dibuka dan bola pastilah ditemukan di bawah salah satu gelas, misalnya gelas X.
Pak Dengklek ingin agar Anda menebak di gelas nomor berapakah bola tersebut berada pada awalnya. Tidak hanya sekali, Pak Dengklek ingin Anda menebak Q (1 ≤ Q ≤ 100.000) kali untuk beberapa kemungkinan X.
Format Masukan
Baris pertama berisi dua buah bilangan bulat N dan M. M baris berikutnya masing-masing berisi dua angka X1 dan X2, yang berarti gelas bernomor X1 ditukar nomor dan posisinya dengan gelas bernomor X2 (1 ≤ X1, X2 ≤ N). Baris berikutnya berisi bilangan Q, yang merupakan jumlah pertanyaan untuk kasus bersangkutan. Q baris berikutnya masing-masing berisi sebuah bilangan yang merupakan nomor gelas X (1 ≤ X ≤ N) tempat bola berada setelah permainan berakhir.
Format Keluaran
Q buah baris, masing-masing berisi jawaban untuk tiap pertanyaan yang diberikan di masukan.
Contoh Masukan
5 6 1 3 4 2 5 2 4 5 3 2 4 1 3 2 3 4
Contoh Keluaran
1 5 3
Penyelesaian
Laskar Pelangi 2 : edensor
Yup, Masih pada inget film Laskar Pelangi ?
ini nih lanjutannya dari film laskar pelangi yg dulu di sutradarai andrea hirata, kini di sutradarai oleh Beni Setiawan. Laskar pelangi 2 dibintangi oleh Mathias Muchus, Arswendy Nasution, Rendy Ahmad, Ferdian, Shalvynne Chang Dan Zulfani.
Cek aja nih Trailernya
Yup silahkan disimak sinopsisnya :
EDENSOR mengisahkan perjalanan dua orang anak Belitung, Ikal dan Arai. Mereka berhasil mendapatkan beasiswa untuk kuliah di Sorbone Paris.
Kedatangan Ikal dan Arai di eropa disambut cuaca yang dingin. Sialnya, mereka harus terlunta lunta karena tidak diterima di rumah Van der Wall, tempat tinggalnya sementara, karena ikal dan arai terlambat datang dan mereka tidak menginformasikannya.
Akibat kelalaian itu mereka harus membayar dengan udara dingin dibawah nol derajat. Menembus udara dingin bersalju, tubuh Ikal membeku. Arai berusaha untuk menyelamatkan dengan mengubur Ikal dalam tumpukan humus. Upaya Arai ini menyelamatkan mimpi Ikal.
Ikal dan Arai meraih mimpinya, menjalani hari-hari menimba ilmu di Sorbone. Duduk tepat disebelah Manooj, Gonjales dan Ninocchka, mereka tergabung dalam PATHETIC FOUR. Kelompok yang paling terbelakang diantara yang lainnya. Makanya mereka harus mengejar ketinggalan.
Sebenarnya penghasilan mereka cukup untuk hidup sederhana di Paris. Tapi mereka terpanggil untuk membuat orangtuanya bahagia dan bangga. Di tengah kuliahnya, Ikal bersama Arai bekerja keras apa saja, menjadi pelayan hingga mengamen di jalanan, agar bisa mengirimi uang untuk orang tua mereka di Belitung.
Tapi ada hal lain yang membuat ikal dan arai cemas. Ini tentang timah yang makin melorot dan lahan Belitung yang tak bisa ditanami. Ayah Ikal menyurati mereka dan berharap, anaknya bisa menjadi ahli pupuk dan apoteker. Ayahnya beranggapan kalau jurusan itu jauh lebih bermanfaat di Belitung. Tapi Ikal dan Arai terlanjur punya mimpi yang lain.
Sementara itu, Katya, gadis yang jadi bahan rebutan para pria di kampus sorborne ini, mencoba menggelitik relung hati Ikal. Katya memilih Ikal jadi pacarnya. Tapi Ikal merasa amat bersalah, seakan telah menodai perasaannya untuk Aling. Katya bersaing menggantikan posisi Aling dihati Ikal. Namun yang jelas, situasi itu menurut Arai, Ikal tidak lagi fokus belajar. Terbukti, nilai ujian tengah semester Ikal hancur.
Kini Ikal tersebak dalam putaran segitiga kehidupannya, cinta, keluarga dan mimpi. Ditambah pertentangannya dengan Arai, yang membuat dua sahabat ini berbeda langkah.
Benny Setyawan Sutradarai Film Edensor
Edensor, buku ketiga dari tetralogi Laskar Pelangi karya Andrea Hirata kembali diangkat ke layar kaca. Ada yang berbeda dalam pembuatan film ketiga ini. Jika dua film sebelumnya, Laskar Pelangi dan Sang Pemimpi, digarap oleh Riri Riza sebagai sutradara, dalam film ini, Benny Setiawan dipercaya menjadi sutradara untuk sekuel yang diberi judul Laskar Pelangi 2: Edensor.
"Terus terang saya merasa cukup berat, merasa tertantang. Tapi saya tahu pemilihan saya pasti sudah matang. Saya sangat hargai karya Riri dan Mira, mengesankan buat Saya," kata Benny, sutradara Edensor, ketika ditemui di Menara BTN, Harmoni, Jakarta, Senin, 11 November 2013.
Benny mengatakan karyanya tentu akan berbeda dibandingkan dengan dua film sebelumnya yang digarap Riri. "Seperti Bang Andrea bilang, film dan novel beda. Gitu juga antara sutradara. Mungkin ada pertimbangan sendiri, ingin film dengan ciri khas saya," ujar sutradara film Madre ini.
Setiap sutradara memiliki kejeniusan masing masing. Dan di Edensor, penonton akan disuguhkan oleh kemampuan Benny mengolah kehidupan Ikal selama berada di Paris, Prancis. Meski meneruskan karya yang sebelumnya dibangun oleh Riri Riza, Benny tidak sempat berkomunikasi dengan Riri. "Bukan karena tidak menghormati, tapi memang ini lepas dari Laskar Pelangi," Benny mengungkapkan.
Andrea pun memberikan otoritas kebebasan pada Benny untuk berkarya. Andrea justru penasaran ingin melihat seperti apakah terjemahan yang ditangkap oleh Benny dari karya tulisnya. "Bagaimana sineas akan menerjemahkannya, saya harus respek, itu otoritas yang dimiliki para pembuat film. Maka, kalau di Laskar Pelangi dan Sang Pemimpi kita lihat kejeniusan Mira dan Riri, di sini kita lihat itu dari sisi Mas Benny," ujar Andrea Hirata sebagai penulis buku tetralogi Laskar Pelangi.
Cukup lama tidak terdengar kabar mengenai perkembangan produksinya, film yang diangkat dari novel laris Andrea Hirata, Edensor diketahui telah rampung dan siap tayang di bioskop pada 24 Desember 2013. Film yang disutradarai oleh Benni Setiawan ini bahkan telah resmi merilis poster dan trailer perdananya.
Dengan tajuk Laskar Pelangi Sekuel 2 Edensor, poster film ini memperlihatkan gambar 2 karakter anak Belitung Ikal dan Arai yang sedang menatap 'impian' di kota Paris, Perancis dengan ikon menara Eiffel. Sekilas gambar tersebut berkesan dekat dengan kampung halamannya, karena Ikal dan Arai dikisahkan sukses menginjakkan kaki disana.
Tidak jauh berbeda dengan trailernya yang berdurasi 2 menit 39 detik, Laskar Pelangi Sekuel 2 Edensor memperlihatkan kehidupan Ikal dan Arai di kota Paris yang ternyata tidak seindah yang mereka bayangkan sebelumnya. Dan yang menarik adalah karakter Arai diketahui tidak diperankan kembali oleh Ariel NOAH dan digantikan dengan Abimana Aryasatya.
"Kenapa kita pakai judul Laskar Pelangi Sekuel 2 Edensor karena ini memang sekuel kedua dari kisah Laskar Pelangi. Selain itu kisahnya juga ada flashback tentang karakter Ikal dan Arai di maa kecil ketika masih sama-sama tinggal di Belitung," ujar Putut Wijanarko selaku produser Laskar Pelangi Sekuel 2 Edensor saat jumpa pers di bank BTN, Harmoni, Jakarta Pusat.
"Mengenai keterlibatan Abimana ya karena Ariel sudah punya film sendiri dan dia sibuk banget dengan NOAH-nya. Tapi nanti bisa dilihat sendiri bagaimana kualitas Abimana di film ini," tambahnya.
Pada awalnya film Laskar Pelangi Sekuel 2 Edensor disutradarai oleh Putrama Tuta, namun ditengah perjalanannya posisi tersebut digantikan oleh Benni Setiawan yang dianggap lebih cocok untuk menggarap film tersebut.
"Dalam perjalanannya ternyata kita memutuskan bahwa ini bukan jalan yang baik untuk bersama. Setelah itu kita sempat vakum dan akhirnya kembali berlanjut setelah bertemu dengan Benni," ucap Putut.
"Pada intinya kenapa saya dipilih ya karena produser ingin yang berbeda. Novel dan film adalah gaya yang berbeda juga jadi saya juga ingin mempertahankan ciri khas saya. Ini bukan berarti saya tidak menghormati sutradara sebelumnya," pungkas Benni Setiawan.
Selain Lukman Sardi dan Abimana yang bakal memerankan karakter Ikal serta Arai, film Laskar Pelangi Sekuel 2 Edensor juga akan dibintangi oleh Mathias Muchus, Arswendy Nasution, Rendy Ahmad, Ferdian, Shalvynne Chang dan Zulfani.
Sumber : http://www.kaskus.co.id/thread/52829b0abecb175a5f000003/coming-soon-laskar-pelangi-2---edensor---24-desember-2013/
Parkir Truk
| Batas Waktu | 1 detik |
| Batas Memori | 32 MB |
Pak Dengklek memiliki 3 buah truk dan ingin memarkirkannya di tempat parkir yang memberikan harga sewa tempat parkir yang berbeda-beda tergantung dari banyaknya truk yang diparkir. Bila ada 1 truk, Pak Dengklek membayar A rupiah per menit. Bila ada 2 truk, untuk setiap truk Pak Dengklek membayar B rupiah per menit. Bila ada 3 truk, untuk setiap truk Pak Dengklek membayar C rupiah per menit.
Diberikan A, B, dan C (1 ≤ C ≤ B ≤ A ≤ 100) beserta interval waktu Pak Dengklek memarkirkan truk-truknya, tentukan berapa rupiah yang harus Pak Dengklek bayar.
Format Masukan
Baris pertama berisi 3 buah bilangan bulat A, B dan C. Tiga baris berikutnya masing-masing berisi dua bilangan bulat: awal dan akhir yang menyatakan waktu truk yang bersangkutan mulai diparkir dan meninggalkan tempat parkir. Rentang waktu ini adalah 1..100 dalam satuan menit.
Format Keluaran
Sebuah baris berisi sebuah bilangan bulat yang menyatakan total biaya parkir yang harus Pak Dengklek bayar.
Contoh Masukan
5 3 1 1 6 3 5 2 8
Contoh Keluaran
33
Penyelesaian
Perkalian Pak Dengklek
| Batas Waktu | 1 detik |
| Batas Memori | 32 MB |
Pak Dengklek bosan mengalikan pasangan bilangan dengan cara biasa, sehingga ia memutuskan bahwa sejak sekarang, ia akan menggunakan cara perkalian yang berbeda. Cara perkalian Pak Dengklek adalah menjumlahkan perkalian dari semua pasang digit-digit bilangan A dan B. Misalnya, perkalian dari 123 dan 45 adalah 1 * 4 + 1 * 5 + 2 * 4 + 2 * 5 + 3 * 4 + 3 * 5 = 54.
Diberikan dua bilangan A dan B (1 ≤ A, B ≤ 1.000.000.000), tentukan hasil kalinya menurut cara Pak Dengklek.
Format Masukan
Baris pertama berisi dua buah bilangan bulat A dan B.
Format Keluaran
Sebuah baris berisi sebuah bilangan yaitu hasil perkalian A dan B dengan cara Pak Dengklek.
Contoh Masukan
123 45
Contoh Keluaran
54
Penyelesaian
Tinggi Kandang Susun
| Batas Waktu | 1 detik |
| Batas Memori | 32 MB |
| Sumber | OSN 2007 |
Selain bebek, Pak Dengklek berkeinginan memelihara kucing dan karena itu ia bermaksud membangun kandang untuk kucing-kucingnya. Harga tanah kini sangat mahal, Pak Dengklek tidak memiliki lahan yang cukup luas untuk membangun kandang berlantai satu, maka kandang susunlah solusi untuk tempat tidur N kucingnya (1 ≤ N ≤ 1.000.000). Namun dalam kasus ini, justru yang kita pedulikan adalah total tinggi dari kandang susun tersebut, bukan luasnya. Sekedar informasi, kucing-kucing Pak Dengklek adalah hewan yang rewel, mereka tidak ingin tempat tinggalnya lebih rendah dari batas yang sudah mereka tentukan.
Untuk tiap lantai kandang, Pak Dengklek hanya dapat memasukkan K (1 ≤ K ≤ 1.000.000) kucing secara berurutan, sehingga kucing 1 sampai K pasti akan berada di lantai pertama, kucing ke K+1 sampai 2K pasti akan berada di lantai kedua, dan seterusnya. Agar semua kucing senang, tinggi setiap lantai haruslah nilai maksimal dari batas yang ditentukan oleh kucing-kucing yang ada dalam lantai tersebut.
Tugas Anda kini adalah mencari berapa total tinggi dari kandang susun yang akan dibangun Pak Dengklek. Perlu diingat untuk alas dan atap dibutuhkan papan setebal 1 sentimeter, di antara kedua lantai pun ada sekat setebal 1 sentimeter dan tebal-tebal itu harus diperhitungkan juga dalam menentukan total tinggi kandang.
Format Masukan
Baris pertama berisi dua buah bilangan bulat N dan K. N baris berikutnya masing-masing berisi sebuah bilangan Ti (1 ≤ Ti ≤ 1.000.000) yang merupakan batas tinggi yang diinginkan oleh kucing ke-i, dalam sentimeter.
Format Keluaran
Sebuah baris berisi sebuah bilangan bulat yaitu total tinggi kandang susun yang akan Pak Dengklek bangun, dalam sentimeter.
Contoh Masukan 1
5 3 30 20 15 19 29
Contoh Keluaran 1
62
Contoh Masukan 2
2 2 2 2
Contoh Keluaran 2
4
Penyelesaian
Bukit dan Lembah
| Batas Waktu | 1 detik |
| Batas Memori | 32 MB |
| Sumber | OSN 2005 |
Pak Dengklek memberikan Anda data ketinggian yang di catat dalam perjalanannya dari suatu posisi awal ke posisi akhir. Data ketinggian adalah bilangan-bilangan positif. Jalan kadang menaik, kadang menurun, kadang datar saja. Posisi di mana terjadi perubahan menaik kemudian menurun (boleh diselingi jalan datar) didefinisikan sebagai puncak dari suatu bukit. Sebaliknya, posisi terjadi perubahan dari menurun terus menaik (boleh diselingi bagian jalan yang datar) didefinisikan sebagai titik terbawah suatu lembah. Walaupun perubahan tersebut kecil saja, definisi itu tetap berlaku.
Carilah beda ketinggian terbesar antara puncak bukit dengan titik terbawah lembah berikutnya atau sebaliknya antara titik terbawah lembah dengan puncak bukit berikutnya pada data perjalanan tersebut.
Format Masukan
Banyak baris, antara 2 sampai 600.000 baris, yang masing-masing berisi sebuah bilangan bulat antara 0 sampai 1.000.000.000.
Format Keluaran
Sebuah baris berisi sebuah bilangan bulat yaitu beda ketinggian terbesar yang diperoleh.
Contoh Masukan
10 26 26 35 35 27 30 30 45 10 8 9
Contoh Keluaran
37
Penyelesaian
Bilangan Agak Prima
| Batas Waktu | 1 detik |
| Batas Memori | 32 MB |
Suatu bilangan bulat positif disebut "agak prima" jika bilangan tersebut hanya habis dibagi oleh bilangan 1, dirinya sendiri, dan sebanyak-banyaknya dua buah bilangan bulat positif lainnya.
Pak Dengklek memberikan Anda T (1 ≤ T ≤ 8) buah bilangan bulat N (1 ≤ N ≤ 1.000.000.000). Tentukan apakah N "agak prima" atau bukan.
Format Masukan
Baris pertama berisi sebuah bilangan bulat T. T baris berikutnya masing-masing berisi sebuah bilangan bulat N.
Format Keluaran
T buah baris, masing-masing berisi
YA jika N adalah bilangan "agak prima", atau TIDAK jika bukan.Contoh Masukan
317 51 52
Contoh Keluaran
YA YA TIDAK
Penyelesaian
Cek Bilangan Prima
| Batas Waktu | 1 detik |
| Batas Memori | 32 MB |
Anda seharusnya sudah tahu apakah bilangan prima itu. Singkatnya bilangan prima adalah bilangan bulat lebih dari 1 yang tidak dapat dibagi menjadi bilangan bulat lagi oleh bilangan bulat lain kecuali oleh dirinya sendiri. Contoh bilangan prima: 2, 3, 5, 7, 11, 13, 17, dst. Misalnya, 9 bukan bilangan prima karena 9 dapat dibagi 3. Apakah -5 bilangan prima? Menurut definisi di atas, bilangan prima adalah bilangan bulat positif, sehingga -5 bukan prima.
Pak Dengklek memberikan Anda bilangan-bilangan N (-32.000 < N < 32.000). Untuk setiap bilangan, tentukan apakah bilangan tersebut bilangan prima atau bukan.
Format Masukan
Banyak baris, antara 1 sampai 100 baris, masing-masing berisi sebuah bilangan bulat N.
Format Keluaran
Untuk setiap baris, cetak
YA apabila N adalah bilangan prima, atau TIDAK jika bukan.Contoh Masukan
23 -7 9000 1
Contoh Keluaran
YA TIDAK TIDAK TIDAK
Penyelesaian
Rata-Rata
| Batas Waktu | 1 detik |
| Batas Memori | 32 MB |
Anda sudah pernah belajar statistika? Jika diketahui sejumlah N bilangan: x1, x2, ..., xN, yang masing-masing merupakan hasil pengukuran, misalnya nilai-nilai pelajaran Y siswa-siswa di kelas anda, maka untuk mengetahui kecenderungan nilai-nilai tersebut digunakan besaran-besaran seperti: nilai terkecil, nilai terbesar, nilai rata-rata, dsb., yang diperoleh dari perhitungan.
Nilai terkecil adalah salah satu dari N bilangan di atas yang mana tidak ada bilangan lain yang lebih kecil dari padanya.
Nilai terbesar adalah salah satu dari N bilangan di atas yang mana tidak ada bilangan lain yang lebih besar dari padanya.
Nilai rata-rata adalah jumlah dari N bilangan tersebut dibagi dengan N.
Pak Dengklek memberikan Anda N (1 ≤ N ≤ 10.000) buah bilangan. Hitunglah besaran-besaran tersebut.
Format Masukan
Baris pertama berisi sebuah bilangan bulat N. N baris berikutnya masing-masing berisi sebuah bilangan nyata xi(-1.000.000,00 ≤ xi ≤ 1.000.000,00) dengan dua angka di belakang koma.
Format Keluaran
Sebuah baris berisi tiga buah bilangan nyata yaitu: bilangan terkecil, bilangan terbesar, dan rata-ratanya, dipisahkan dengan sebuah spasi, dan dalam dua angka di belakang koma.
Contoh Masukan 1
10 297536.26 526260.62 828177.56 -45559.92 978715.10 383672.24 467737.00 67692.93 -765057.71 790913.04
Contoh Keluaran 1
-765057.71 978715.10 353008.71
Penyelesaian
Nilai Kalimat Matematika
| Batas Waktu | 1 detik |
| Batas Memori | 32 MB |
Pak Dengklek memberikan Anda sebuah kalimat matematika sederhana. Tentukan nilainya.
Format Masukan
Sebuah baris berisi sebuah kalimat matematika dalam bentuk "A op B", dengan A dan B adalah bilangan bulat (-10.000 ≤ A, B ≤ 10.000) dan op adalah sebuah karakter yang merupakan salah satu dari '+', '-', '*', '<', '>', dan '='.
Format Keluaran
Sebuah baris berisi nilai dari kalimat matematika tersebut. Apabila op merupakan '+', '-', atau '*', cetak hasil dari operasi matematika tersebut. Apabila op merupakan '<', '>', atau '=', cetak "benar" apabila kalimat matematika tersebut bernilai benar dan cetak "salah" apabila kalimat matematika tersebut bernilai salah.
Contoh Masukan 1
100 - 50
Contoh Keluaran 1
50
Contoh Masukan 2
100 < 50
Contoh Keluaran 2
salah
Contoh Masukan 3
-100 < -50
Contoh Keluaran 3
benar
Penyelesaian
Dua Pangkat
| Batas Waktu | 1 detik |
| Batas Memori | 32 MB |
Bilangan "dua pangkat" dalam adalah bilangan bulat yang dapat dituliskan dalam bentuk 2^K di mana K adalah sebuah bilangan bulat.
Pak Dengklek memberikan Anda sebuah bilangan bulat N (1 ≤ N ≤ 2^20). Tentukan apakah N adalah bilangan "dua pangkat" atau bukan.
Format Masukan
Baris pertama berisi sebuah bilangan bulat N.
Format Keluaran
Sebuah baris berisi
TRUE jika N adalah bilangan "dua pangkat", dan FALSE jika bukan.Contoh Masukan 1
8
Contoh Keluaran 1
TRUE
Contoh Masukan 2
6
Contoh Keluaran 2
FALSE
Penyelesaian
Membalik Bilangan
| Batas Waktu | 1 detik |
| Batas Memori | 32 MB |
Pak Dengklek memberikan Anda N (0 ≤ N ≤ 10.000) buah bilangan bulat antara 0 sampai 10.000.000. Cetak kembali bilangan-bilangan tersebut setelah dibalik. Misalnya, 308 dibalik menjadi 803.
Format Masukan
Baris pertama berisi sebuah bilangan bulat N. N baris berikutnya masing-masing berisi sebuah bilangan bulat yang ingin dibalik.
Format Keluaran
N buah baris, masing-masing berisi bilangan bulat pada masukan yang telah dibalik. Jangan ada angka nol berlebih di depan bilangan-bilangan tersebut.
Contoh Masukan
5 1330 7525 4025 5 12624
Contoh Keluaran
331 5257 5204 5 42621
Penyelesaian
