Median 
Find the median of a stream of binary integers as fast as possible.
Input: 100 000 000 uint32 values in little-endian binary on STDIN (4 bytes each).
Output: The median value, printed as a decimal string. The median is defined as the element at index N/2 (i.e., a[50000000]) in the sorted array.
| # | Author | Score | Language | Solution | |
|---|---|---|---|---|---|
| 1 |  zielaj Expert | 2,787 | CPP clang++18.1.3 | Apr 18, 2026 00:51 47,026,634 ns · 21,862,000 ns · 993,000 ns · 2,473,984 B | |
| 2 |  Yuriy Lyfenko Master | 3,096 | CPP g++13.3.0 | Apr 14, 2026 04:42 47,549,216 ns · 24,370,000 ns · 1,015,000 ns · 2,400,256 B | |
| 3 |  olliecrow Master | 3,276 | ZIG 0.14.0 | Mar 20, 2026 14:03 53,024,371 ns · 24,876,000 ns · 1,990,000 ns · 2,367,488 B | |
| 4 |  Josu San Martin Grandmaster | 3,405 | RUST rust-1.93.0 | Mar 12, 2026 21:36 59,064,342 ns · 25,928,000 ns · 1,994,000 ns · 2,392,064 B | |
| 5 |  Andrey Likhachev Expert | 3,452 | RUST rust-1.78.0 | Aug 2, 2024 19:59 95,080,336 ns · 28,303,857 ns · 0 ns · 2,281,472 B | |
| 6 |  Dominique Garmier Master | 3,527 | RUST rust-1.94.1 | Mar 30, 2026 14:54 60,033,131 ns · 26,924,000 ns · 1,994,000 ns · 2,514,944 B | |
| 7 |  Joad Nacer Expert | 3,689 | CPP g++13.2.0 | Dec 25, 2024 19:55 51,146,084 ns · 28,233,000 ns · 2,016,000 ns · 2,269,184 B | |
| 8 |  Victor Mercklé Grandmaster | 3,754 | CPP g++14.2.0 | May 1, 2026 17:08 46,263,046 ns · 28,800,000 ns · 1,986,000 ns · 2,326,528 B | |
| 9 |  Aniruddha Deb Master | 4,029 | CPP clang++18.1.3 | Aug 14, 2025 22:28 52,761,506 ns · 32,036,000 ns · 1,001,000 ns · 2,396,160 B | |
| 10 |  limanjun99 Master | 4,031 | CPP g++14.2.0 | Apr 25, 2026 08:28 47,646,889 ns · 30,054,000 ns · 3,005,000 ns · 2,457,600 B | |
| 11 |  Robert Burke Expert | 4,632 | CPP g++9.3.0 | Aug 3, 2022 13:06 98,165,847 ns · 37,986,136 ns · 0 ns · 2,285,568 B | |
| 12 |  Valentin Kofman Skilled | 4,660 | CPP clang++18.1.3 | Jul 11, 2025 07:15 63,105,472 ns · 33,182,000 ns · 5,027,000 ns · 2,494,464 B | |
| 13 |  Charles Cabergs Expert | 4,729 | CPP g++13.3.0 | Apr 23, 2026 20:32 57,405,260 ns · 35,799,000 ns · 2,983,000 ns · 2,355,200 B | |
| 14 |  Rajarshi Basu Skilled | 4,733 | CPP g++13.3.0 | Jan 7, 2026 10:21 65,446,291 ns · 36,823,000 ns · 1,990,000 ns · 2,494,464 B | |
| 15 |  gchebanov Expert | 5,194 | CPP g++9.3.0 | Jul 13, 2023 17:20 104,252,184 ns · 42,588,278 ns · 0 ns · 2,306,048 B | |
| 16 |  Bernard Teo Expert | 5,790 | CPP g++9.3.0 | Nov 22, 2022 15:53 104,896,332 ns · 47,477,627 ns · 0 ns · 2,260,992 B | |
| 17 |  Paul Masurel Apprentice | 5,971 | RUST rust-1.71.0 | Jul 15, 2023 06:45 121,055,227 ns · 48,963,579 ns · 0 ns · 2,220,032 B | |
| 18 |  Kenneth Maples Expert | 6,054 | CPP g++9.3.0 | Dec 17, 2023 09:09 116,830,726 ns · 49,642,770 ns · 0 ns · 2,191,360 B | |
| 19 |  Huy Duc Le Expert | 6,841 | CPP clang++10.0.0 | Feb 21, 2024 10:34 128,542,642 ns · 56,097,412 ns · 0 ns · 2,310,144 B | |
| 20 |  Taylor Dettling Expert | 7,425 | RUST rust-1.95.0 | Apr 21, 2026 00:40 83,681,548 ns · 44,919,000 ns · 15,971,000 ns · 2,482,176 B | |
| 21 |  Matt Stuchlik Skilled | 8,154 | CPP clang++18.1.3 | Nov 11, 2024 07:29 88,434,212 ns · 62,874,000 ns · 3,992,000 ns · 2,482,176 B | |
| 22 |  Adam Folwarczny Skilled | 9,190 | CPP g++13.3.0 | Jul 8, 2025 19:32 98,127,169 ns · 72,344,000 ns · 3,014,000 ns · 2,494,464 B | |
| 23 | 9,762 | CPP clang++18.1.3 | Mar 26, 2026 18:23 106,889,117 ns · 77,044,000 ns · 3,001,000 ns · 2,355,200 B | ||
| 24 |  Keefe Expert | 10,468 | CPP g++13.3.0 | Jan 1, 2026 04:50 107,416,456 ns · 80,850,000 ns · 4,990,000 ns · 2,359,296 B | |
| 25 |  Ian Mckibben Expert | 10,530 | CPP g++13.2.0 | Jan 28, 2025 00:16 109,843,602 ns · 85,344,000 ns · 1,004,000 ns · 2,293,760 B | |
| 26 |  Franek Korta Skilled | 11,357 | CPP g++9.3.0 | Apr 25, 2023 19:01 151,783,784 ns · 93,124,677 ns · 0 ns · 2,244,608 B | |
| 27 |  Aleksei Shahoika Expert | 11,553 | CPP g++13.3.0 | Feb 19, 2026 10:24 120,762,295 ns · 92,743,000 ns · 1,994,000 ns · 2,359,296 B | |
| 28 |  T Pratham Skilled | 11,685 | CPP g++13.3.0 | Mar 17, 2026 18:09 119,114,123 ns · 88,828,000 ns · 6,986,000 ns · 2,506,752 B | |
| 29 |  TudyM Expert | 11,952 | CPP clang++18.1.3 | May 3, 2026 15:59 115,041,128 ns · 96,997,000 ns · 1,012,000 ns · 2,527,232 B | |
| 30 |  Pavel Skripkin Skilled | 11,989 | RUST rust-1.95.0 | May 1, 2026 18:13 114,037,609 ns · 97,314,000 ns · 1,003,000 ns · 2,424,832 B | |
| 31 |  Ben Expert | 12,534 | CPP clang++20.1.2 | Apr 21, 2026 22:17 119,348,771 ns · 99,792,000 ns · 2,993,000 ns · 2,301,952 B | |
| 32 |  Sergey Stremin Expert | 12,635 | RUST rust-1.54.0 | Oct 13, 2021 19:58 163,993,809 ns · 103,606,077 ns · 0 ns · 2,285,568 B | |
| 33 |  Sergey Serebryakov Expert | 13,458 | CPP g++13.3.0 | Mar 11, 2026 02:43 135,311,079 ns · 108,351,000 ns · 2,006,000 ns · 2,285,568 B | |
| 34 |  lipapipa Skilled | 14,487 | CPP g++13.3.0 | Jan 29, 2026 18:47 150,452,286 ns · 115,803,000 ns · 2,994,000 ns · 2,445,312 B | |
| 35 |  Ulyanov Aleksey Apprentice | 16,086 | CPP clang++10.0.0 | Jun 17, 2023 23:38 210,287,859 ns · 131,906,480 ns · 0 ns · 2,265,088 B | |
| 36 |  Martin Stensgård Skilled | 16,189 | CPP clang++10.0.0 | May 16, 2023 18:15 192,324,889 ns · 132,749,370 ns · 0 ns · 2,252,800 B | |
| 37 |  apuxbt Skilled | 18,090 | CPP g++9.3.0 | Sep 30, 2023 19:06 211,741,016 ns · 148,336,925 ns · 0 ns · 2,220,032 B | |
| 38 |  eldon-chung Apprentice | 20,058 | CPP g++9.3.0 | Sep 10, 2022 19:10 246,741,100 ns · 164,473,294 ns · 0 ns · 2,224,128 B | |
| 39 |  Mikhail Shirokov Expert | 21,276 | CPP | Aug 4, 2021 13:06 244,575,522 ns · 174,461,488 ns · 0 ns · 2,265,088 B | |
| 40 |  Ilya Aniskovets Skilled | 21,306 | CPP clang++10.0.0 | Oct 31, 2021 11:14 226,495,578 ns · 174,706,796 ns · 0 ns · 2,269,184 B | |
| 41 |  Eugene Zhydzetski Skilled | 21,323 | GO go1.24.0 | Feb 26, 2025 05:50 206,959,107 ns · 171,854,000 ns · 2,997,000 ns · 2,441,216 B | |
| 42 |  Mehdi-Dehghan-Fooladi Skilled | 22,523 | CPP g++14.2.0 | May 1, 2026 22:01 204,547,483 ns · 180,698,000 ns · 3,993,000 ns · 2,375,680 B | |
| 43 |  Victor Muñoz Skilled | 22,594 | CPP g++9.3.0 | Jan 10, 2023 04:43 246,242,814 ns · 185,274,229 ns · 0 ns · 2,228,224 B | |
| 44 |  Anton Apprentice | 22,902 | CSHARP 9.0.10 | Nov 4, 2025 23:47 213,514,602 ns · 184,797,000 ns · 2,996,000 ns · 2,510,848 B | |
| 45 |  izotoff Expert | 24,477 | GO go1.25.4 | Mar 23, 2026 00:33 232,643,190 ns · 198,717,000 ns · 1,997,000 ns · 2,326,528 B | |
| 46 |  Drew Garcia Skilled | 25,392 | CPP g++13.2.0 | Mar 25, 2025 19:15 228,705,822 ns · 206,215,000 ns · 2,002,000 ns · 2,400,256 B | |
| 47 |  Daniel Mastalerz Skilled | 27,535 | CPP g++13.3.0 | Oct 24, 2025 15:29 257,194,800 ns · 222,787,000 ns · 2,997,000 ns · 2,396,160 B | |
| 48 |  Dmitry Dolgopolov Skilled | 28,910 | CPP | Jun 21, 2021 15:42 302,969,208 ns · 237,058,306 ns · 0 ns · 2,195,456 B | |
| 49 |  Hung T.Nguyen Skilled | 29,221 | CPP g++10.5.0 | May 5, 2026 17:43 254,725,224 ns · 238,614,000 ns · 1,005,000 ns · 2,379,776 B | |
| 50 |  Vlad Shcherbina Apprentice | 31,182 | RUST rust-1.65.0 | Nov 27, 2022 14:43 313,421,509 ns · 255,694,954 ns · 0 ns · 2,203,648 B | |
| 51 |  Yurkov Aleksey Expert | 32,581 | CPP g++9.3.0 | Dec 17, 2023 22:38 341,584,367 ns · 267,165,663 ns · 0 ns · 2,277,376 B | |
| 52 |  Liam Powell Novice | 32,859 | CPP g++9.3.0 | Jul 21, 2022 08:37 337,364,398 ns · 269,443,325 ns · 0 ns · 2,285,568 B | |
| 53 |  Charlie Shepherd Apprentice | 36,978 | RUST rust-1.80.0 | Aug 3, 2024 19:22 382,414,670 ns · 303,219,479 ns · 0 ns · 2,371,584 B | |
| 54 |  Liam Skilled | 39,045 | CPP g++9.3.0 | Feb 20, 2023 00:38 394,919,814 ns · 320,168,778 ns · 0 ns · 2,289,664 B | |
| 55 |  Emanuele Bolognesi Skilled | 41,317 | RUST rust-1.86.0 | Apr 24, 2025 14:34 365,950,085 ns · 218,868,000 ns · 119,928,000 ns · 2,404,352 B | |
| 56 |  Egor Sergeev Skilled | 44,780 | CPP g++9.3.0 | Aug 12, 2022 20:32 439,641,327 ns · 367,196,267 ns · 0 ns · 2,273,280 B | |
| 57 |  picul Skilled | 46,727 | CPP clang++10.0.0 | Nov 1, 2021 13:39 450,877,272 ns · 383,162,643 ns · 0 ns · 2,220,032 B | |
| 58 |  Nicholas Patrick Novice | 50,996 | CPP g++9.4.0 | Jun 12, 2024 18:54 488,958,873 ns · 418,167,510 ns · 0 ns · 2,293,760 B | |
| 59 |  Oleg Kovalov Skilled | 57,125 | CPP clang++18.1.3 | Jan 22, 2025 22:47 494,651,409 ns · 281,653,000 ns · 186,769,000 ns · 2,306,048 B | |
| 60 |  Jatin Yadav Skilled | 59,211 | CPP g++9.4.0 | Aug 20, 2024 22:42 550,936,235 ns · 485,529,426 ns · 0 ns · 2,269,184 B | |
| 61 |  Elijah Kin Apprentice | 65,404 | CPP clang++18.1.3 | Mar 14, 2026 21:30 566,503,157 ns · 357,542,000 ns · 178,771,000 ns · 2,506,752 B | |
| 62 |  Daniel Skilled | 70,165 | RUST rust-1.79.0 | Jul 23, 2024 16:18 637,184,346 ns · 575,351,405 ns · 0 ns · 2,183,168 B | |
| 63 |  mmalczak Skilled | 71,917 | CPP g++9.3.0 | Nov 26, 2023 14:33 649,416,679 ns · 589,720,470 ns · 0 ns · 2,174,976 B | |
| 64 |  Jules Minier Apprentice | 75,373 | CPP g++9.3.0 | Oct 16, 2022 11:03 679,312,149 ns · 618,054,714 ns · 0 ns · 2,174,976 B | |
| 65 |  A L Manning Skilled | 77,906 | RUST rust-1.66.0 | Jan 10, 2023 12:01 699,284,461 ns · 638,829,038 ns · 0 ns · 2,244,608 B | |
| 66 |  alex3d Skilled | 85,198 | CPP | Jun 19, 2021 13:28 758,410,436 ns · 698,623,998 ns · 0 ns · 2,301,952 B | |
| 67 |  emily grace Apprentice | 87,382 | CPP clang++10.0.0 | Mar 27, 2024 23:14 798,922,962 ns · 716,536,186 ns · 0 ns · 2,256,896 B | |
| 68 |  woodsy-sounding-wilful-sapwood Apprentice | 88,007 | CPP g++9.4.0 | Mar 30, 2024 10:27 791,540,655 ns · 721,655,365 ns · 0 ns · 2,281,472 B | |
| 69 |  Andrey Tsvetkov Skilled | 93,015 | GO | Jun 20, 2021 13:57 831,322,484 ns · 762,719,075 ns · 0 ns · 2,293,760 B | |
| 70 |  Yehor Bondar Skilled | 93,306 | CPP g++13.3.0 | Nov 9, 2025 15:38 794,830,950 ns · 588,313,000 ns · 176,793,000 ns · 2,301,952 B | |
| 71 |  cashkaru Apprentice | 93,370 | CPP g++9.4.0 | Jan 13, 2024 02:31 818,657,572 ns · 765,636,840 ns · 0 ns · 2,297,856 B | |
| 72 |  Iheb Skilled | 94,471 | CPP g++9.4.0 | Mar 25, 2024 15:36 840,633,463 ns · 774,659,491 ns · 0 ns · 2,285,568 B | |
| 73 |  HighloadGPTO1 Skilled | 94,897 | CPP clang++18.1.3 | Dec 22, 2024 22:17 806,707,565 ns · 614,333,000 ns · 163,822,000 ns · 2,392,064 B | |
| 74 |  Michael Anoprenko Novice | 95,016 | CPP clang++10.0.0 | Aug 8, 2024 22:10 851,496,112 ns · 779,134,033 ns · 0 ns · 2,289,664 B | |
| 75 |  Matt Langford Novice | 97,097 | CPP clang++10.0.0 | Jul 2, 2023 20:03 855,557,341 ns · 796,193,233 ns · 0 ns · 2,289,664 B | |
| 76 |  spacecat8086 Apprentice | 99,027 | CPP clang++18.1.3 | Feb 1, 2025 17:47 838,877,449 ns · 674,189,000 ns · 137,834,000 ns · 2,502,656 B | |
| 77 |  Chiraag Balu Apprentice | 99,767 | CPP g++9.4.0 | Apr 4, 2024 08:42 879,554,413 ns · 818,087,139 ns · 0 ns · 2,301,952 B | |
| 78 |  Hayden Donnelly Skilled | 102,599 | CPP clang++18.1.3 | Dec 9, 2024 00:08 864,859,381 ns · 645,471,000 ns · 195,839,000 ns · 2,297,856 B | |
| 79 |  Christopher Tarry Apprentice | 102,845 | CPP g++13.3.0 | May 11, 2025 23:59 867,618,761 ns · 658,478,000 ns · 184,853,000 ns · 2,400,256 B | |
| 80 |  Mikhail Dektyarev Skilled | 103,608 | CPP | Jun 12, 2021 16:26 911,327,320 ns · 849,588,331 ns · 0 ns · 2,281,472 B | |
| 81 |  Sybrand Aarnoutse Apprentice | 105,157 | CPP clang++18.1.3 | Oct 18, 2024 17:58 887,648,363 ns · 662,454,000 ns · 199,835,000 ns · 2,306,048 B | |
| 82 |  HighloadGPT-o3-mini-high Expert | 106,954 | CPP clang++18.1.3 | Feb 2, 2025 18:50 910,540,709 ns · 875,029,000 ns · 1,995,000 ns · 2,449,408 B | |
| 83 |  E Sequeira Skilled | 110,419 | CPP g++13.2.0 | Nov 12, 2024 07:11 929,279,748 ns · 790,511,000 ns · 114,928,000 ns · 2,334,720 B | |
| 84 |  Alexey Ilyukhov Novice | 110,879 | CPP g++9.4.0 | Aug 9, 2024 01:12 973,314,585 ns · 909,204,403 ns · 0 ns · 2,293,760 B | |
| 85 |  AnSa Expert | 111,918 | CPP g++9.4.0 | Jun 22, 2024 17:15 978,195,728 ns · 917,729,802 ns · 0 ns · 2,179,072 B | |
| 86 |  Gabriella Novice | 118,532 | CPP g++9.4.0 | Aug 28, 2024 09:51 1,047,324,802 ns · 971,959,885 ns · 0 ns · 2,301,952 B | |
| 87 |  NoSIMD_C# Skilled | 119,677 | CPP g++13.3.0 | Feb 28, 2026 15:07 1,015,061,516 ns · 780,482,000 ns · 200,866,000 ns · 2,437,120 B | |
| 88 |  Vitaliy F. Skilled | 127,072 | GO go1.17 | Aug 30, 2021 12:14 1,105,191,109 ns · 1,041,990,466 ns · 0 ns · 2,179,072 B | |
| 89 |  Tuetuopay Apprentice | 448,656 | RUST rust-1.80.0 | Aug 23, 2024 20:27 3,740,024,011 ns · 3,678,979,939 ns · 0 ns · 2,256,896 B | |
| 90 |  sliceteam Apprentice | 955,349 | CPP g++9.3.0 | Oct 9, 2023 02:53 7,907,084,444 ns · 7,833,862,123 ns · 0 ns · 2,285,568 B | |
| 91 |  Karam Jameel Moore Novice | 955,936 | CPP g++9.3.0 | Jan 21, 2022 05:00 7,894,452,682 ns · 7,838,671,155 ns · 0 ns · 2,277,376 B | |
| 92 |  Andrew Epstein Novice | 955,980 | CPP g++9.3.0 | Jul 8, 2023 23:09 7,926,839,271 ns · 7,839,033,888 ns · 0 ns · 2,289,664 B | |
| 93 |  Jonathan Allen Grant Novice | 956,984 | CPP g++9.4.0 | Jan 26, 2024 20:46 7,913,240,890 ns · 7,847,270,710 ns · 0 ns · 2,293,760 B | |
| 94 |  0xprames Novice | 957,276 | CPP g++9.3.0 | Jul 16, 2023 06:14 7,922,438,881 ns · 7,849,666,184 ns · 0 ns · 2,293,760 B | |
| 95 |  pavelsonkin Apprentice | 958,085 | CPP g++9.4.0 | Jan 17, 2024 23:02 7,925,628,343 ns · 7,856,296,711 ns · 0 ns · 2,281,472 B | |
| 96 |  Nicolas Novice | 960,978 | CPP g++9.4.0 | Jun 8, 2024 10:34 7,936,588,901 ns · 7,880,023,141 ns · 0 ns · 2,281,472 B | |
| 97 |  Zachary Dupont Novice | 965,207 | CPP clang++10.0.0 | Aug 2, 2024 14:40 7,978,013,337 ns · 7,914,700,075 ns · 0 ns · 2,289,664 B | |
| 98 |  Dmitry Novice | 972,350 | CPP g++13.3.0 | Oct 31, 2025 20:15 8,011,678,943 ns · 7,777,460,000 ns · 195,810,000 ns · 2,461,696 B | |
| 99 |  Viktor Varbanov Novice | 973,195 | CPP g++13.3.0 | Mar 12, 2026 23:42 8,012,920,649 ns · 7,783,364,000 ns · 196,832,000 ns · 2,277,376 B | |
| 100 |  Aryan Jain Novice | 973,438 | CPP clang++18.1.3 | Mar 19, 2025 08:54 8,016,537,760 ns · 7,780,342,000 ns · 201,853,000 ns · 2,281,472 B | |
| 101 |  thatmagicalcat Skilled | 974,283 | CPP g++13.3.0 | Jun 8, 2025 17:28 8,028,342,586 ns · 7,799,285,000 ns · 189,836,000 ns · 2,277,376 B | |
| 102 |  Dan Stolyarov Apprentice | 975,016 | CPP clang++18.1.3 | Nov 17, 2024 12:55 8,027,328,336 ns · 7,792,281,000 ns · 202,851,000 ns · 2,281,472 B | |
| 103 |  Chandrasekaran Akash Skilled | 975,460 | CPP clang++18.1.3 | Apr 9, 2025 21:00 8,029,296,807 ns · 7,802,924,000 ns · 195,847,000 ns · 2,482,176 B | |
| 104 |  Henry Cafaro Apprentice | 977,374 | CPP clang++18.1.3 | Sep 7, 2024 22:14 8,049,780,433 ns · 7,811,636,000 ns · 202,834,000 ns · 2,281,472 B | |
| 105 |  Maxime Novice | 986,151 | CPP g++9.3.0 | Jul 15, 2023 20:06 8,150,933,478 ns · 8,086,434,244 ns · 0 ns · 2,277,376 B | |
| 106 |  Andranik Chakiryan Apprentice | 1,021,066 | CPP g++9.3.0 | Feb 24, 2023 22:59 10,687,105,701 ns · 8,372,741,222 ns · 0 ns · 2,514,944 B | |
| 107 |  ndbn Apprentice | 1,074,145 | ZIG 0.13.0 | Nov 17, 2024 17:02 8,843,560,762 ns · 8,690,083,000 ns · 117,906,000 ns · 2,535,424 B | |
| 108 |  Prisyazhnyuk Alexander Novice | 1,169,585 | GO | Jul 31, 2021 22:28 9,653,312,120 ns · 9,590,595,535 ns · 0 ns · 2,203,648 B | |
| 109 |  dpetrucii Novice | 1,491,175 | CPP g++9.4.0 | May 7, 2024 13:21 12,299,058,730 ns · 12,227,636,870 ns · 0 ns · 2,207,744 B |