Scribd Logo
Upload

Welcome to Scribd!

  • Toki News 2010

    Uploaded by

    sahik
    8 views20 pages

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document

    Copyright:

    © All Rights Reserved
    Download as PDF or read online from Scribd
    Flag for inappropriate content
    8 views20 pages

    Toki News 2010

    Uploaded by

    sahik

    Copyright:

    © All Rights Reserved
    Download as PDF or read online from Scribd
    Flag for inappropriate content
    of 20
    Welcome to OSN 2010! =Silmm TOKI 2009: 2 PERAK | 1 PERUNGGU DARI BULGARIA. Tim Olimplade Komputer Indonesia 2005 berhasil merebut 2 medali perak dan 1 medali perunggu dalam ajang International Olympad in Informatics ke-21 yang diselengparakan di kota Plov- iv, Bulgaria tahun talu, Medali perak pertama atas nama Angelina Veni Johanna, siswi tahun terakhir SMAK 1 BPK PENABUR, Jakarta Barat dengan skor 506 dan medali perak kedua atas nama Reinar- us Surya Pradhitya, siswa baru saja lulus dari SMA Kanisius, J3- kata Pusat dengan skor 502. Sementara medali perunggu diper- oleh atas nama Risan, yang baru saja lulus dariSMAN 1, Tangerang, ani CN RBG, Va, AP Don anggota tim lainnya, Christianto Handojo siswa kelag 3 SMA Kanisius, Jakarta Pusat, masih kuirang beruritung untuk memperaleh medali, dengan skor 389, Prestasi tahun ini menurun dibanding tahun lala dimana Indonesia berhasil menyabet 1 emas dan 3 penunggu. Namun, ada catatan baru yang telah di torahkan dan layak untuk dibanggakan ... joes ke alas 5) TOKI 2010: SIAP BERTSNDING DI IOI KE-22, WATERLOO, KANADA. Peseta Gan auten Plata 3 TI 0 beam Bap Surana Setawat Empat siswa terbaik Indat ng telah te ih sabagal Tim Olimplade Komputar Indonesia 2010 baru saja relesal menjalani palatihan na sional tahap akhir untuk mempersiapkan dir| dalam penghadapi pertandingan dalam bidang Informatika di ajang International Glympiad in Informatics ke-22 yang akan diselenggarakan pada tanggal 24 - 21 Agustus 2010 yang akan datang di Waterloo, Kanada, Keempat siswa yang. akan bertanding mewakli Indonesia terse: but adalah: 31, Alhamn Fikri Al, SMA Negeri 1 Deaok, 2. Ashar Fuadi, SMA Negeri 1 Bogor, 3, Christianto Handojo, SHA Kanisius Jakarta, 4, Harta Wijaya, SMA St. Thomas Medan, Mereka berhasil menjadi empot besar da menjadi dura bangsa dalam ajang kornpetis! infor- matike tingkat dunia tersebut setelah melalui sebuah proves pembinaan dan seleksi yang pan: Jang. dan sangat ketat ‘agi Christianto, 101 2010 kali ini akan menjadi kes: empatan kedua, setelah pada tahun lalu ia semoat berlaga di 101 2003, namun belum berhasil mem- peroleh medali. Sementara bagi ketiga peserta lainnya, 101 2010 ini akan menjadi kesempatan per- tama mereka bertarung di ajang internasional Para siswa tersebut akan didampingi oleh Bapak Suryana Setiawan (Koord. TOK! Pusat) sebagal team leader beserta .. Boqwur ie tatimoa 7 Se Editorial: Informatika Untuk Pemula. Juli 2020 Brian Marshal ‘atas nama tim editor ‘Sadarkah kita bahwa kehidupan hari ini sudah semakin lekat dengan warna-warni teknologi informasi? Terlepas dari opini bsik buruknys, ‘teknologi infarmasi yang dulu pernah menjadi milik sekelompok masyarakat saja, kini sudah mulai diterapkan di harnpir semua kelompok masyarakat, Dengan kemnajvan yang semakin pesat dan penerapannya yang semakin luas, kita juga dituntut untuk semakin mengerti. Untuk memberikan kamajuan, pengertian sebagai pengguna sa)a tidak lah cukup, kita perlu lebih dari itu, Pemrogreman adalah kata kunci dari bideng Informatika yang menjadi modal kita untuk maju satu langkah dari posisl pengguna, Lalu, ike begitu penting pemrograrman, mengapa masih sedikit dar kita terutama yang ada di Indonesia mengerti pemeagraman itu sendiri? Banyak jawaban bisa diberikan, salah satunya adalah mites bahwa belajar pemrograman itu sulit dan memboxankan. Bayangkan bagaimana jadin ya ka kurikulum teknalogl informasi di bangku sekolah yang saat ini masih banyak bertumpa pada posisl pengguna diubah menjadi madul pemrograman? Bisa ditebak, banyak pelajar mungkin mengeluh karena sullt atau bosan, Penulis yang merasa keberadaan modul pemrograman cukup penting di bangku sekolah pun menyadari kemungkinan keluhan tersebut, Jka begitu, apa solusinya? Kreatifitas metode pengajarannya lah yang sebenarnya bisa diadaptasikan sehingga menjadi menarik di mata pelajar. Kreatifitas ini terutama dipertukan bagi pelajar tahap awal atau pemula, Contoh adaptasi tersebut misalnya adalah dengan menggunakan robot sebagai objek pemragraman. Keberadaan robot memiberikan efek wah tersendiri dan membantu pelajar untuk melihat langsung hasil dari kede program yang ditulis. Kekurangannya, adaptas! ini memang membutubkan blaya yang tak kecil. Namun, di samping contoh inj, masin banyak ‘contoh lainnys, sebut saa aplikasi Guido van Robot atau Alice Programming yang tersedia secara gratis. Dengan tampilan yang menarik, kedua aplitasi tersebut cukup baik untuk digunakan seegai bahan perkenalan pelajar terutama yang masit kecil dengan dunia pernrograman Memang tidak selamanya adaptasi metode pengajaran yang menarik bisa diterapkan, Pada suatu titik, pelajar yang sudah cukup tinggi kemam- puannya perlu mengenal pemrograman yang dissebut sulit stau membosankan juga. Namun, jika paca awalnya sudah tertarik, maka sissnya sebenarnya terletak pada individu itu sendiri, seberapa gigih ka mau mengenal informatika dan berprestasi (baca artikel di halaran 6). Pada kancah olimplasie yang titk berat pengujlannya sebenamya adalah pada kemampuan algoritmis, pembina di selurub dunia terus mencart akal untuk mensosialisasixan bidang Informatika terutama pemrograman ke semua palajar sambil berusahe semakin jell malihat potensi pa- serta, Ol indonesta, seleksl pada tahep awal sampai saat [ni masih manggunakan soal-soal teori analitis, in} rebenarnya menjadi salah satu ide untuk mengenali potensi peserta yang mungkin belum semuanya mengenal bahasa pemrograman dengan baik. Saal-soal tear pada dasarnya tidak membutuhkan petajaran khuses, diharapkan dapat menarik minat peserta yang hobi problem solving tapi beturs lust dalam penggunaan bahasa pernrograman. Setain di tahap awal, di tahap nasianal pun, beberapa sesi dirancang khusus untuk misi ini (baca ar- ‘tke! di halaman 3). Bukan hanya di tingkat nasional, di tingkat dunia, pads ajang IOI, panitis pun berusahe sedemikian rups untuk mengeliminasi hal-hal yang, mungkin menghambat potensi peserta untuk berprestasi (baca artikel di halaman 7). Melalui sedikit tulisan ini, penulis mengharapkan sernakin banyak pelajar tertartk untuk belajar informatika sedini mungkin. Dengan begitu se- makin banyak peserts olimplade dapst menorehkan prestasi dan mewarnai pérkembangan teknologl informasi di tanah air untuk jangka pan- iengnye. Daftar Isi 17 16 15 14 13 12 11 10 18 informatika Untuk Pemula. OSN 2010 Bidang Informatika. Selamat Datang di OSN 2010! TOKI 2009: 1 Perak 2 Perunggu dari Bulgaria. Berapa Jam Harus Belajar Pemrograman? TOKI 2010 Siap Bertanding & Perubahan Sistem. Kesempatan Beasiswa & ITB PC. Oktavian Nugraha Suminto, Wahyono, Windra Swastika. Yayasan Olimpiade Komputer indonesia Penulis Angelina Veni Johanna, Alham Fikri Aji, Ashar Fuadi, Brian Marshal, Fauran Joko Sularto, Karol Danutara, Listiarso Wastuango, Risan, Rita TOKI 2010: Jalan Panjang ke Kanada. a es TOKI 2010: Jalan Panjang ke Kanada. we Bahas Soal OSN 2009 Sesi 3 - Sepatu. (s) Bahas Soal OSN 2009 Sesi 3 - Lagu. Bahas Soal OSP 2007 & 2008. Bahas Soal OSP 2010. ‘Olimpiade Komputer Indonesia (www.toki.or.i¢), Editor Brian Marshal, Eko Wibowo, Fauzan Joko Sulerto. Penata Letak Brian Marshal menggunakan Adabe Photoshop. S @ Bahas Soal Pelatnas TOKI 2010. Bahas Soal 101 2003 Sesi Latihan. Alumni News: Imagine Cup & ACM ICPC. ‘TOK News adalah lembaran berita yang disusun dan dibagikan secara gratis satu tahun sekali oleh Yayasan Olimpiade Komputer Indonesia. TOKI News tersedia juga dalam bentuk elekironik den dapat didownload dari website Tim Alumni News: INAICTA & Programming Book. Humas Fauzan Joko Sularto, S.kom (fauzanjse@gmail.com) Se AKOMODAS! PESERTA Hotel Madani Jin. Sisingamangaraja No. 1 Telp. 061 735 8000 TEMPAT KOMPETISI ‘Yayasan Pendicikan Shatiyyatul Ammatiyah Jin, Setiabudi Ne, 192 Telp. 061 8211 347 OSN 2010 Bidang Informatika. Kompetisi OSN 2010 Bidang Informatika dibagi ke dalam ‘tiga sesi yang harus diikuti oleh setiap peserta yakni sesi 1 sampai sesi 3, Seal 1 berisl persoalan teori dalam bentuk isian singkat yang bersifat algoritmis dan analitis, Sesi 1 dapat dikerja- lean dengan atau tanpa komputer. Peserta dapat menger Jakan semua soal sesi 1 yang berjumiah 60 dalam waktw 210 menit. Terdapat 60 menit yang tumpang tindih ssi (di penghujung sesi 1), Pada rentang wakta peserta bebas memilih untuk mengerjakan soal ses 1, sesi 2, atau keduanya sekaligus. Sesi 2. bertsi soal-soal pemrograman sederhana yang menguji kemampuan peserta dalam menulis kode pro- gram pada bahasa Pascal atau C/C++. Peserta dapat mengerjakan semua soal sesi 2 yang berjumish 8 dalam woktu 150 menit, Terdspat 60 menit tumpsng tndih dengan sesi 1 (di awal sexi 2}. Untuk $0 menit pertama di sesi 2, penanton di luar kom- petisi dapat melihat perolehan nilai semua peserta di tempat yang akan ditentukan. JADWAL 1 Agustus - Hari Kedatangan 2 Agustus - Acara Pembukaan dan Ses! Latihan 3 Agustus - Kompetiel Sesi 1 dan Sei 2 4 Agustus - Kompetisi Sesi 3 5 Agustus Wisata Edukasi 6 Agustus. - Acara Penutupan dan Pombagian Medali 7 Agustus - Hari Kepulangan Sesi 3 berisi soal-soal pemrograman problem solving yang manguli kemampuan peserta dalam menyelasaikan perso- alan algoritmis melalui kode program. Peserta dapat mengerjakan semua soal sesi 3 yang berjumlah 5 dalam waktu 200 menit, Untuk 210 menit pertama di sesi 3, penanton di luar kom- petisi dapat melihat perolehan nial semua peserta di tempat yang akan ditentuk Bobat nilal setiap sest adalah berbeda. Sesi 1. memiliki bobot 30%, sedangkan sesi 2 dan sesi 3 masing-masing 20% dan 50%. Perolehan nilai akhir untuk akan dipublikasikan setelah pembagian medali OSN Bidang Informatika dapat dikut di beberapa lokesi bagi peserta yang tidak beshasi lulus ke OSN 2010. Kepial tersebut dinamakan OSN Infarmatika Terbuka 2010, Lokasi yang dimaksud adalah Ul, ITB, UGM, ITS, USU, dan UNANO. Untuk OSN Terbuka, peserta hanya mengikuti sesi latihan dan sesi kompetisi, Ini adalah salah satu upaya untuk men joring bakat-bakat luor biasa yang termyata kurang berun: tung, Hdak terjaring melalui jalur resmi OSN. Selamat patang di medan. Selamat Bertanding Jadilah Yang Terbaire Selamat Datang di OSN 2010! Kota Medan adalah kota terbesar ke-3 di Indonesia dan secara geografis memiiki kedudlukan yang, lebih strat. gis dibanding banyak kota besar lainnya di Indonesi Letaknya berbatasan langsung dengan Seiat Malaka di agian utara sehingga relat sangat dekat dengan kota-kota atau negara tetangga yang sudah maju dan modern seperti Singapura, Malaysia dan Thailand, Dari ssi bisnis, Kota Medan bertungs! sebagai pusat perdogangon bak di kawasan regional maupun interna- sional, Sedanghan secara budaya, sejak awal Kota Medan berdir| telah memiliki keragaman suku atau etnis dan agama. Oleh karena itu, budaya masyarakat yang ada juga sangat plurals. Dan hal ini ber- dampak positif bagi karakter yang dimiliki masyarakatnya. Metalui keberagaman nilai-nilai budaya yang ada itu menjadikan karakter sebagian besar penduduk Kota Medan bersifat terbuka dan welcome pada setiap orang atau pendatang. Ditahun 2010 ini Kota Medan, Propinsi Sumatera Utara juga akan mencatatkan se- jarah atas peran sertanya dalam pengembangan pendichikan dan pem erasi muda bangsa khususnya dalam bidang imu pengetahuan. Dengan tusias, propinsi Sumatra Utara menjadi tuan rumah penyelengga: ins Naslonal ka-9 tahun 2010 (OSN 2010), Dolam OSN 2010, untuk siswa SMA okan dipertandingkan 8 bidang studi yaitu Matematika, Kiria, Fisika, Biokeg), Informatika/Kamputer, Astronami, Kebumian dan Ekonom), Khususnya untuk bidang Informati&a, kegiatan akan diselenggara kan di RAZ Plaza yang berada di Komplek Sekolah Yayasan Pendidikan Shatiyyatul Amallyyah bersarna-sama dengan bidang Matematika, Bidang Informatika ditempatkan di Hall Lantai 1 RAZ Plaza, Kandisi tempatnya sangat bagus karena merupakan gedung yang baru dibangun pada bulan jun lalu. Tempat atau hall ini biasa digunakan untuk acara-acara pertemuan. naan gen Olimpiade RAZ Plaza merupakan sebuah hall betar yang memungkinkan seluruh (108) e- serta dapat diternpatkan di satu ruangan, sehingga sangat ideal untuk pelaksan- aan OSN Informatika. Sedangkan univk acara pembuksan dan penutupan OSN 2010 rencananya akan dilaksanakan di Lapangan Merdeka pada tanggal 2 Agustus: 2010 (pembukaan} dan tanggal 6 Agustus 2010 (penutupan) S @ ‘Selepas acara pembukaan, para peserta bidang Informatika akan mengikutl seal latihan dl lokasi konpetisi untuk perkenalan dengan kondisi lingkungan pada saat kempetisi nantinya Sedangkan kompetisi sesungguhnya untuk kidang komputer akan dilaksanakan selama dua hari yaitu tanggal 3 dan 4 Agustus Khusus untuk bidang Informatika, jauh sebelum OSN 2010 dimulai, beberapa pemnbina dan ‘alumni sudah memberikan pembinaan jarak jauh melalui TOK! Learning Center dengan tujuan membiasakan peserta dengan sistem maupun materi OSN 2010. Dengan keberadaan pembi naan tersebut dan kesiapan fasilitas yang sangat bagus, diharapkan OSN 2010 khususnya bidang Informatika dapat berjalan dengan lancar. Se TOKI 2009: 2 Perak 1 Perunggu dari Bulgaria. Bester do hlaman mataj Narmun, ada catatan baru yang telah ditarehkan ddan layak dinanggakan, yaitu untuk pertama kalinya peserta putri kita bberhasil mencapatkan medali dan langsung perak dengan shor terbalk di antara semua peserta Indonesia, Prestasi ini telah meruntuhkan mitos bahwa dunia teknologi informasi adalah identik dengan dunia ak-taki, Hal int pula diharapkan akan menjadi inspirasi bagi peserta utr lainnya untuk tidak kalah dari para peserta putra untuk berkiprah dalam dunia problem solving melalui programming inl. Kuncinya, sielama berusaha dengan keras dan utet baik dalam belajar maupun dalam pertandingan, masalah gender tidak lag menjadi halangan. Minat dan bakat Veni yong merupakan medalis perempuan pertama bagi tim indonesia pada bidang informatika akan semakin tersalurkan, arena atas dasar prestasinya tersebut, Veni berhasil diterima di Stan- ford University pada jurusan computer science, Sementara bagi Reinordus Surya Pradhitya yang. saat ini melanjutkan studinya di Nanyang Technological University, prestasi ini merupskan peningkatan dari prestasi tahun lalu yaitu dari medali perunggu men- Jadi perak. Siswa yang biasa disebut Adhit ini, sebelumnya telah me- hargetkan emas, narmun di hari pertama ia tersandung pada soal yang, ‘seharusryaia bisa kerjakan dengan balk sehingga kehilangan beberapa pain. Ol hari kedus, ia berhosll meningkatkan nileinya, nemun secora ‘total masih jouh di bawoh batas untuk medall eras, Risan adalah pemenang medali peruryggu pada IO! tahun sebelumrya, iernball harus meegulang perolehannya di tahun ini dengan perungeu padahal ia menargetkan hasil yang labih balk, Bersama Adhit, saat inl Risan melanjutkan studinya di Nanyang Technological University mela- lui program beasiswa dari kementerian Pendidikan Nasional barkat prestasinya di I Sementara Christian Handojo kurang mujur terpaut beberape pain dari bawah batas bawah penerima perunggu. la kebllangan beberapa ppoin di soal yang seharusnya ia bisa, Namun, seperti biasa, di tingkat ‘dunia, sedikit kesalahan berakibat fatal. @eberapa peserta negara lain ‘yang tahun lalu berhasil mendapatkan emas, tahun ini harus turun akibat kesalahan serupa, Absolute winner tahun ini adalah Henadii Karatkevich, siswa belia dari Belarusia dengan skor 743, Meski absolute winner datang dari lwar Asia, namun secara umum dalam 101 tahun ini peserta Asia telah men- dominati perolehan madall emas dengan merebut 13 dari 26 medali eras yang éisediakan, itu pun tanpa ‘menghitung 1 siswa Kanada dan 1 siswa Amerika Serikat yang notabene juga siswa Asia, Emas terbanyak didapatkan Cina dan Karea dengan masing-masing 3 medali, disusul Taiwan, Jepang, Armerika Sertkat, Po- langia, Romania, dan Belarusia yang masing-masing nerebut dua medali emes, Jika meenbandingsan diri dengan negara-negnra tersebut, amat kecil hail yang kita peroleh, Tetopi 2 perak dan 1 perunggu ini tetap patut dibanggakan karena bukan prestas| yang mudah diraih, Banyak negara lain yang sudah maju namun gagal untuk merainya, riealnya Australia dan Perancis kail lai hanya mendapat J perunggu, sedangkan Inggris dan New Zealand hanya 2 perunggu. 7 alarm Hima betas Kall kelkutsertaan TOKI -data[}]} begin data(il:=data(j]: data(j] temps ener Bahas Soal: OSP 2008. Daejutos dort hataman 28) d. for i:=1 te Nd for jr*N downte it] do datali data [itl] :=temp! Analisis dan Solusi Mari kita analisis setiap pilihon jawabon satu persatu, Pilihan A salah karena operadi pertukaran data(i] dan datalj] tidak dilakukan dengan benar Pilihan B salah Karena perulangan kedua ()) hanya mencapal N-1, sehingga array indeks N tidak tersentuh sepanjang program berjalan. Piihan € salah karena io menukar ketika data ‘yang ada di depan kurang dari yang ada di belakang. sehingga program ini akan menghasit: kan data terurut menurun. Pilihan E salah, karena array indeks ke-N tidak tersentuh sepan- Jang pregrem berjalan, Dari analisis di atas, maka jawaban kita harusnya jatuh di pilihan D, (Aegetina ers ota] Bahas Soal: OSP 2010. eger) 1 integers if (a > 1) then ung tafe) 7 d 2 else writela(a)s ly SS @ 2) Apa yang akan cicetakkan pada pemang pian“ 2) Untuk pemanggilan “hi tung (M) * menghasiikan ketvaran berapa bilangan terdigit 8 berapa bilangan terkecil M yang mungkin? Analisis dan Solusi e(Obr Berdasarkan dlagram ai atas, ja mir aban vatuk pertanyaan pertama tentang pemanapilen O),adalah angka 1 dikuti baris baru dan angks 100100, Secars umum, diagram di atas cukup menunjukkan balwe program ini mengeluarkan representasi biner dari sebuah bilangan, Bilangan berdigit 8 térkecll ang mungkin dékes luarkan adalat 10 006-000, yang dalam represents! desimat adatah 2 pangkat B, yaitw 256. ee Bahas Soal Deskripsi Soal Pak Dengklek merniliki O bola pingpong oranye dan P bola pingpong pputih yang dimasukkan dalam sebuah kantong. Oi luar kantong, ada banyak sekali bola pingpong dengan kedua warna. Pak Dengkck meminta Anda untuk mengambil dua buah bola pingpong secara acak dalam kantong dan memasukkan sebuah bola pingpong ke da- lamnga dengan aturan berikut, Fika Anda mengambil dua bole pingpong putih, masukkan sebuah bola pingoong oranye ke dalam kantong. Jika Anda mengarnbil masing-masing satu bola pingnong putih dan ‘oranye, matukkan sebuah bola pingpong putih ke dalam kantong. Jika Anda mengambil dua bola pingpong aranye, masukkan sebuah bola pingoong oranye ke dalam kantong Pak Dengklek terus meminta Anda melakukan hal ini hingga ters satu bola pingpong di dalam kanitong, Bola pingpong ini dapat ber- warna oranye atau putih dengan probabilitasnya masing-masing. Tugas Anda adalah untuk menentukan warna bola pingpong yang ‘memiliki prebabilitas terbesar sebagai bola pingpang yang tersisa di dalam kantong. Format Masukan Baris pertama masukan berisi sebuah bilangan bulat K (1s K & 10} yang menyatakan jurnlah kasus, K barls berékutnya masing-masing, bberisi dua bush bilangan bulat © dan P (050, P< $0000, © « P > 0), Format Keluaran Untuk setiap kasus keluarkan kata oranye bila oranye adalah warna bola pingoang yang memiliki probabilitas terbesar sebagai bola Pingpong terakhir yang berada oi dalam kantong, dan putih jika se- baliknya. Contoh Masukan 2 Pelatnas TOKI 2010. Contoh Keluaran purih a. oranye 30 Analisis Pertama-tama kita bisa ketahui, bahwa ada 3 kemungkinan berbeda setiap pengambilan bola, + yang pertania, kita mendapatkan 2 bola punh (P) dan ditukar dengan bola oranye (0), seblegga F berkurang dua, © bertambah satu * yang kedua, kita mendapatkan 2 bola oranye (0) dan ditukar dengan bola oranye (O}, sehingga © berkurang satu, + yang ketiga , kita mendapatkan bota putin (#) dan oranye (0) dan ditukar dengan bola putih {P), © berkurang satu, Solusi Hampir Optimal Kita dapot menggunakan teknik pemrograman dinamis 2 dimensi, DDefinisikan sebuah variabel areay 2 dimensi dp[t]|M] sebagai persentase bola terakhir berwarna putih jk kita memiliki NW buah bola putih dan M buah bola oranye. +> ApIN]IM] = 0, jika HO atau Med -> ap{N]IM] = 0, jika M=1 dan =O > dpINIM] = 2, jika N=1 dan M=0 > pINIM] = dpIN-2]IMe1}™N*(N-1}/2]/°C {hat pernyataan 1) ‘ep (N}IM-3]*(M*(M-3}/2)€ {lihat permyataan 2} dp [N][M-1]*(N*M}/C flibat pernyataan 3) dimana Cadalah kombinasi mengambil2 bola dari NeM bola (C= (N*Nt)"(NeM-1)/2) Solusi Optimal Dari analisisai atas hanya pervalaan 1 yang mengurang! jumloh bola putih yang oda, sehingea jumish bola putih hanya bisa berkurang 2 atau tidok berkucang sama sekali, tiny jika total bola putih itu ganji|, maka boll putih thlak akan pemah habis, dan jika total bola putih itu ganjil dapat dipastikan bola terakhir ber- ‘warna putih, Sedangkan jika fatal bola putih berjumiah genap, jumiah bot putih yang ada tidak akan bisa mencapai angka 1. Karena bola putih tidak mungkin menjadi bola terakhir, pastlah bola oramye yang men- jadi bola terakhiz. Oari dua pendekstan distas maka untuk menyelesalkan soal tersebut kite cukup mengecek apakah jumlah bola putth yang tersedia merupakan bilangan ganjil stau genop. tanpe harus mempertimbangkan jumlah bola oranye yang ada Alar Fan 2 Bahas Soal: 101 2003 Sesi Latihan. Deskripsi Soal AWrise & program that reads a set of N (1 <=N <= 20.000) distinct integers range: 1... 250 {G00} and selects set of three different values from thet set such that the absolute value ‘ol the difference between the median andthe mean is masienized, Recall hat the median Olthreequmbersis the middle aumber when the numbers are sorted, The mean of three numbers isthe average: the sum divided ty 3. For the set (3, 4, 19}, the median is 4 and ‘the mean is 5.0 ((1+46.101/3). Format Masukan The fiat line of the input contains a single inte; The next N lines of the input each contain a siny integer in the input set, Format Keluaran: The outout should contain tive three vaiqu ‘the difference between their median and their mean. Thi tegers that maximize the absolute value of integers should be listed in any ‘order on three lines, ona par line, If thare are multiple sats of three integers that have the: Maximum absolute difference between their median and their mean, list any one of those sats, pete 403 Solusi Naif Solusi paling naif adalah dengan mencaba semua kemungkinan 3 bilangan. Maka kompleksitasnya adalah sekitar 10 trilyun (kombinasi 20 000 ambil 3). Tentu butuh waktu yang CukUp lama untuk komputer memprosesnys. Solusi Hampir Optimal Analisis: salah satu dari hetiga bilangan tersebut past adalah bilangan tervecil atau bilangan terbesar, Bubkti: misalkan kita pilih 3 bilangan (a, b, <), dengan a

    You might also like