Rabu, 04 Desember 2013
Median
| Batas Waktu | 1 detik |
| Batas Memori | 32 MB |
Median adalah nilai tengah dari suatu kumpulan bilangan yang sudah terurut. Misalnya diberikan data [10, -1, 8, 4, 5], maka data tersebut menjadi [-1, 4, 5, 8, 10] setelah diurutkan. Median dari kumpulan bilangan tersebut adalah 5. Bila banyak bilangan genap, maka median dari kumpulan bilangan tersebut adalah rata-rata dari dua nilai tengahnya.
Pak Dengklek memberikan Anda N (1 ≤ N ≤ 2.000.000) buah bilangan. Tentukan median dari N bilangan tersebut.
Format Masukan
Baris pertama berisi sebuah bilangan bulat N. Baris berikutnya berisi N buah bilangan, antara -8.000 sampai 8.000, yaitu bilangan-bilangan tersebut.
Format Keluaran
Sebuah baris berisi sebuah bilangan nyata yaitu median dari bilangan-bilangan tersebut, dengan dua angka di belakang koma.
Contoh Masukan
6 10 -1 8 4 5 3
Contoh Keluaran
4.50
Penyelesaian
