## Soal Informatika SMA ## 1A. Mengoreksi Ujian Matematika ### Deskripsi Pak Dengklek adalah seorang guru yang mengajar pada suatu sekolah. Pada suatu hari pada kelasnya terdapat $n$ orang siswa yang baru saja selesai mengikuti ujian matematika, masing-masing muridnya mendapatkan nilai $x_1, x_2, \dots x_n$ dengan siswa ke-$i$ mendapatkan nilai $x_i$. Seorang siswa akan dinyatakan **lulus** apabila nilainya di atas angka **kriteria ketuntasan minimum** (KKM), sebaliknya seorang siswa dinyatakan tidak lulus apabila nilainya kurang dari KKM. Karena siswa pada kelas tersebut dapat banyak dan Pak Dengklek sudah tua ia meminta Anda untuk membuat program yang dapat membantu tugasnya dalam mengotomasi pengoreksian. Selanjutnya Pak Dengklek penasaran dengan $k$ muridnya **saja** $s_1, s_2, \dots, s_k$. Maka ia ingin menentukan apakah tiap-tiap murid tersebut lulus atau tidak. ### Batasan * $1 \le k \le n \le 50$ * $0 \le x_i \le 100$ **(Tugas ke-1)** Sesuai kebijakan kurikulum, nilai KKM ditentukan dengan nilai $m$, artinya untuk siswa ke-$i$ yang mendapatkan nilai lebih besar sama dengan $m$ atau secara formal $x_i \ge m$ akan dinyatakan lulus. ### Subsoal * (Nilai 78) Pada hari ini hanya terdapat tepat **satu** siswa yang mengikuti ujian dan siswa tersebut mendapatkan nilai $x$. Buatlah program yang dapat menentukan apakah siswa tersebut lulus atau tidak. * (Nilai 90) Buatlah suatu program yang dapat menentukan banyaknya siswa yang lulus dan tidak lulus. * (Nilai 100) Pada hari esoknya Pak Dengklek ingin mengecek kelulusan dari $k$ siswanya $s_1, s_2, \dots, s_k$ saja. Buatlah program yang dapat menentukan apakah siswa ke-$i$ lulus atau tidak. ### Format Masukan <pre> n m k x<sub>1</sub> x<sub>2</sub> … x<sub>n</sub> s<sub>1</sub> s<sub>2</sub> … s<sub>k</sub> </pre> ### Format Keluaran Baris pertama berisikan dua buah bilangan bulat yang menyatakan banyaknya siswa yang lulus dan tidak lulus. Baris berikutnya berisikan $k$ buah bilangan bulat `0` atau `1`, jika siswa ke-$m_i$ lulus maka keluarkan `1` pada keluaran ke-$i$ dan keluarkan `0` jika sebaliknya. ### Contoh Masukan <pre> 5 65 3 42 78 65 82 95 2 4 1 </pre> ### Contoh Keluaran <pre> 3 2 1 1 0 </pre> ### Penjelasan Pada contoh tersebut terdapat $3$ siswa yang lulus dan $2$ yang tidak lulus. Setelah diperiksa, siswa kedua dan keempat lulus sedangkan siswa pertama tidak lulus --- **(Tugas ke-2)** Diakibatkan oleh pergantian kurikulum (yang sering sekali terjadi di negeri tercinta ini), Pada Dengklek (yang juga sebal dengan hal tersebut) harus menggunakan sistem KKM yang baru. Pada sistem KKM yang baru ini nilai KKM didefinisikan sebagai nilai rata-rata dari nilai yang diperoleh oleh seluruh $n$ siswa. Secara formal nilai KKM yang baru adalah: $$\frac{x_1 + x_2 + \dots + x_n}{n}$$ Hal ini membuat Pak Dengklek lebih kewalahan dalam mengoreksi ujian, oleh sebab itu ia meminta Anda untuk membuat program yang dapat mengotomasi pengoreksian. ### Subsoal * (Nilai 78) Tentukan banyaknya siswa yang lulus ujian. Karena Siswa Pak Dengklek adalah siswa yang cerdas hampir licik mereka pun merencanakan suatu rencana jahat. Mereka sadar bahwa mereka dapat menjatuhkan nilai KKM dengan sengaja dan secara strategis menjatuhkan beberapa nilai siswa ke-$i$ di kelas tersebut dari $x_i$ menjadi $0$. Semakin banyak siswa $m$ yang nilainya $0$ maka semakin jatuh nilai KKMnya. * (Nilai 90) Buatlah program yang dapat menentukan berapa banyak siswa yang perlu dikorbankan (membuat nilai mereka $0$) sehingga semua orang dapat lulus ujian. * (Nilai 100) Buatlah program yang dapat menentukan berapa banyak siswa minimum yang perlu dikorbankan sehingga lebih dari sama dengan $k$ orang lulus ujian. Dijamin jawabannya selalu dalam bilangan bulat.