Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
RGB7775 - Медианыг ол |
Өгөгдсөн n гишүүнтэй тоон дарааллын медианыг ол.
Медиан гэдэг нь өсөхөөр эрэмбэлсний дараа n сондгой үед яг голын элемент.
Оролт
Эхний мөрөнд дарааллын гишүүдийн тоо n өгөгдөнө. 1 <= n <= 1000001.
n нь сондгой.
Дараагийн мөрөнд n ширхэг бүхэл тоо зайгаар тусгаарлагдан өгөгдөнө.
-10000 <= дарааллын гишүүн <= 10000.
Гаралт
Дарааллын медианыг хэвлэнэ.
Жишээ
Оролт
7
0 1 2 4 6 5 3
Гаралт
3
Тайлбар
0 1 2 3 4 5 6
Орчуулсан : Монгол Оюу сургуулийн 11-р ангийн сурагч Э.Цэлмэг
Нэмсэн: | Bataa |
Огноо: | 2020-04-05 |
Хугацааны хязгаарлалт: | 1s |
Эх кодын хэмжээний хязгаарлалт: | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Програмчлалын хэлүүд: | ADA95 ASM32 ASM64 BASH BF C NCSHARP CSHARP C++ 4.3.2 CPP C99 CLPS LISP sbcl LISP clisp D ERL FORTRAN HASK ICON ICK JAVA JS-RHINO JULIA LUA NEM NICE OCAML PAS-GPC PAS-FPC PERL PHP PIKE PRLG-swi PYTHON PYPY3 PYTHON3 RUBY SCALA SCM guile ST TCL WHITESPACE |
Эх сурвалж: | https://www.hackerrank.com/challenges/find-the-median/problem |