Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
ABR0620 - Медиан |
Тэгш тооны цэгүүдээс тогтсон, аль ч гурван цэг нь нэг шулуун дээр үл орших олонлогийн хувьд медиан гэж уг олонлогийн хоёр цэгийг дайрсан, хоёр талд нь ижил тооны цэгүүд байх шулууныг хэлнэ.
x1, y1, x2, y2, ..., xn, yn бодит тоонууд өгөгдөв (n нь тэгш тоо). (x1, y1), (x2, y2), ..., (xn, yn) цэгүүдээс тогтох олонлогт аль ч гурван цэг нь нэг шулуун дээр оршихгүй гэж үзээд уг олонлогийн медианы тоог ол.
Input
Эхний мөрөнд n натурал тоо өгөгдөнө (n < 20). Дараагийн мөрөнд x1, y1, x2, y2, ..., xn, yn бодит тоонууд хоосон зайгаар тусгаарлагдан өгөгдөнө.
Output
Медианы тоог гаргана
Example
Input: 4 1.0 1.0 0.0 0.0 0.0 1.0 1.0 0.0 Output: 2
Нэмсэн: | sw40 |
Огноо: | 2008-11-29 |
Хугацааны хязгаарлалт: | 1s |
Эх кодын хэмжээний хязгаарлалт: | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Програмчлалын хэлүүд: | Бүгд дараах хэлүүдээс бусад: ASM32-GCC MAWK BC C-CLANG NCSHARP CPP14 CPP14-CLANG COBOL COFFEE D-CLANG D-DMD DART ELIXIR ERL FANTOM FORTH GOSU GRV JS-RHINO JS-MONKEY JULIA KTLN NIM NODEJS OBJC OBJC-CLANG OCT PERL6 PICO PROLOG PYPY PYPY3 PY_NBC R RACKET RUST CHICKEN SQLITE SWIFT UNLAMBDA VB.NET |
Эх сурвалж: | Абрамов С. А. |
hide comments
2018-08-06 05:19:56
https://www.spoj.com/ABRAMOV/users/cs09d035 gegchee bodoltoo uldeegeeche ppppppppppllllllllllllllllllllllllllsssssssssssssssssss |
|
2013-09-07 23:31:42 Piotr KÄ…kol
What do we have to do with these points? |
|
2012-11-15 02:14:34 ulziimaa
CS09D035 aa please |
|
2012-11-08 08:37:10 ulziimaa
ene bod bodsn hun baiwl tuslaach please |
|
2012-04-17 04:57:18 idermonh
bodod bolohgui yma |
|
2012-03-15 02:14:21 AiR-Stark (DMTS) 10c
tonil tsaashaa eniig chin yaj chaddagiin be Last edit: 2012-03-15 02:15:02 |
|
2010-09-30 08:43:45 CS09D035
xey tulgaa naad bodlogiig chine bi bodtsonshde xaxaxaxa |