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.

Restrictions:20s512Mb 1 Score Packages

Feel free to create an issue if you need an extra library from the standard Ubuntu repository.

Name	Version	Description
libc6-dev	2.39-0ubuntu8.7	GNU C Library: Development Libraries and Header Files Contains the symlinks, headers, and object files needed to compile and link programs which use the standard C library.
libclang-common-14-dev	1:14.0.6-19build4	Clang library - Common development package Clang project is a C, C++, Objective C and Objective C++ front-end based on the LLVM compiler. Its goal is to offer a replacement to the GNU Compiler Collection (GCC). . Clang implements all of the ISO C++ 1998, 11, 14 and 17 standards and also provides most of the support of C++20. . This package contains the Clang generic headers.
libclang-common-15-dev	1:15.0.7-14build3	Clang library - Common development package Clang project is a C, C++, Objective C and Objective C++ front-end based on the LLVM compiler. Its goal is to offer a replacement to the GNU Compiler Collection (GCC). . Clang implements all of the ISO C++ 1998, 11, 14 and 17 standards and also provides most of the support of C++20. . This package contains the Clang generic headers.
libclang-common-16-dev	1:16.0.6-23ubuntu4	Clang library - Common development package Clang project is a C, C++, Objective C and Objective C++ front-end based on the LLVM compiler. Its goal is to offer a replacement to the GNU Compiler Collection (GCC). . Clang implements all of the ISO C++ 1998, 11, 14 and 17 standards and also provides most of the support of C++20. . This package contains the Clang generic headers.
libclang-common-17-dev	1:17.0.6-9ubuntu1	Clang library - Common development package Clang project is a C, C++, Objective C and Objective C++ front-end based on the LLVM compiler. Its goal is to offer a replacement to the GNU Compiler Collection (GCC). . Clang implements all of the ISO C++ 1998, 11, 14 and 17 standards and also provides most of the support of C++20. . This package contains the Clang generic headers.
libclang-common-18-dev	1:18.1.3-1ubuntu1	Clang library - Common development package Clang project is a C, C++, Objective C and Objective C++ front-end based on the LLVM compiler. Its goal is to offer a replacement to the GNU Compiler Collection (GCC). . Clang implements all of the ISO C++ 1998, 11, 14 and 17 standards and also provides most of the support of C++20. . This package contains the Clang generic headers.
libclang-common-19-dev	1:19.1.1-1ubuntu1~24.04.2	Clang library - Common development package Clang project is a C, C++, Objective C and Objective C++ front-end based on the LLVM compiler. Its goal is to offer a replacement to the GNU Compiler Collection (GCC). . Clang implements all of the ISO C++ 1998, 11, 14 and 17 standards and also provides most of the support of C++20. . This package contains the Clang generic headers.
libclang-common-20-dev	1:20.1.2-0ubuntu1~24.04.2	Clang library - Common development package Clang project is a C, C++, Objective C and Objective C++ front-end based on the LLVM compiler. Its goal is to offer a replacement to the GNU Compiler Collection (GCC). . Clang implements all of the ISO C++ 1998, 11, 14 and 17 standards and also provides most of the support of C++20. . This package contains the Clang generic headers.
libcrypt-dev	1:4.4.36-4build1	libcrypt development files This package contains the files needed for developing applications that use libcrypt.
libgcc-10-dev	10.5.0-4ubuntu2.1	GCC support library (development files) This package contains the headers and static library files necessary for building C programs which use libgcc, libgomp, libquadmath, libssp or libitm.
libgcc-11-dev	11.5.0-1ubuntu1~24.04.1	GCC support library (development files) This package contains the headers and static library files necessary for building C programs which use libgcc, libgomp, libquadmath, libssp or libitm.
libgcc-12-dev	12.4.0-2ubuntu1~24.04.1	GCC support library (development files) This package contains the headers and static library files necessary for building C programs which use libgcc, libgomp, libquadmath, libssp or libitm.
libgcc-13-dev	13.3.0-6ubuntu2~24.04.1	GCC support library (development files) This package contains the headers and static library files necessary for building C programs which use libgcc, libgomp, libquadmath, libssp or libitm.
libgcc-14-dev	14.2.0-4ubuntu2~24.04.1	GCC support library (development files) This package contains the headers and static library files necessary for building C programs which use libgcc, libgomp, libquadmath, libssp or libitm.
libobjc-13-dev	13.3.0-6ubuntu2~24.04.1	Runtime library for GNU Objective-C applications (development files) This package contains the headers and static library files needed to build GNU ObjC applications.
libssl-dev	3.0.13-0ubuntu3.9	Secure Sockets Layer toolkit - development files This package is part of the OpenSSL project's implementation of the SSL and TLS cryptographic protocols for secure communication over the Internet. . It contains development libraries, header files, and manpages for libssl and libcrypto.
libstdc++-10-dev	10.5.0-4ubuntu2.1	GNU Standard C++ Library v3 (development files) This package contains the headers and static library files necessary for building C++ programs which use libstdc++. . libstdc++-v3 is a complete rewrite from the previous libstdc++-v2, which was included up to g++-2.95. The first version of libstdc++-v3 appeared in g++-3.0.
libstdc++-11-dev	11.5.0-1ubuntu1~24.04.1	GNU Standard C++ Library v3 (development files) This package contains the headers and static library files necessary for building C++ programs which use libstdc++. . libstdc++-v3 is a complete rewrite from the previous libstdc++-v2, which was included up to g++-2.95. The first version of libstdc++-v3 appeared in g++-3.0.
libstdc++-12-dev	12.4.0-2ubuntu1~24.04.1	GNU Standard C++ Library v3 (development files) This package contains the headers and static library files necessary for building C++ programs which use libstdc++. . libstdc++-v3 is a complete rewrite from the previous libstdc++-v2, which was included up to g++-2.95. The first version of libstdc++-v3 appeared in g++-3.0.
libstdc++-13-dev	13.3.0-6ubuntu2~24.04.1	GNU Standard C++ Library v3 (development files) This package contains the headers and static library files necessary for building C++ programs which use libstdc++. . libstdc++-v3 is a complete rewrite from the previous libstdc++-v2, which was included up to g++-2.95. The first version of libstdc++-v3 appeared in g++-3.0.
libstdc++-14-dev	14.2.0-4ubuntu2~24.04.1	GNU Standard C++ Library v3 (development files) This package contains the headers and static library files necessary for building C++ programs which use libstdc++. . libstdc++-v3 is a complete rewrite from the previous libstdc++-v2, which was included up to g++-2.95. The first version of libstdc++-v3 appeared in g++-3.0.
libtbb-dev	2021.11.0-2ubuntu2	parallelism library for C++ - development files TBB is a library that helps you leverage multi-core processor performance without having to be a threading expert. It represents a higher-level, task-based parallelism that abstracts platform details and threading mechanism for performance and scalability. . (Note: if you are a user of the i386 architecture, i.e., 32-bit Intel or compatible hardware, this package only supports Pentium4-compatible and higher processors.) . This package includes the TBB development files.

Back to listMar 20, 2026 08:51

Dominique GarmierScore: 13,148Success

Source Code

Source code access is restricted. Log in to request access.

Challenge History

No challenges yet.

Run Statistics

#	Date	Score	Wall Time	CPU User	CPU System	Memory
1	Mar 20, 2026 09:20	13,099	133,687,279	107,410,000	0	2,306,048
2	Mar 20, 2026 08:35	13,116	133,441,590	106,544,000	1,005,000	2,342,912
3	Mar 15, 2026 11:05	13,118	141,030,334	106,560,000	1,005,000	2,338,816
4	Mar 20, 2026 07:54	13,123	133,316,407	106,604,000	1,005,000	2,269,184
5	Mar 20, 2026 08:05	13,129	133,345,629	105,661,000	1,993,000	2,338,816
6	Mar 20, 2026 10:18	13,130	133,855,937	106,673,000	996,000	2,318,336
7	Mar 15, 2026 11:05	13,135	134,961,122	105,717,000	1,994,000	2,318,336
8	Mar 15, 2026 14:03	13,137	136,024,242	105,731,000	1,994,000	2,289,664
9	Mar 20, 2026 08:23	13,137	133,425,784	106,727,000	997,000	2,260,992
10	Mar 15, 2026 14:03	13,139	132,694,336	107,737,000	0	2,285,568
11	Mar 20, 2026 09:06	13,140	136,197,535	106,748,000	997,000	2,334,720
12	Mar 20, 2026 08:23	13,141	133,409,736	106,761,000	997,000	2,277,376
13	Mar 19, 2026 14:38	13,141	138,028,368	105,760,000	1,995,000	2,314,240
14	Mar 20, 2026 09:06	13,142	139,582,920	105,771,000	1,995,000	2,289,664
15	Mar 20, 2026 09:20	13,145	134,868,292	105,795,000	1,996,000	2,285,568
16	Mar 20, 2026 07:54	13,146	134,054,495	105,800,000	1,996,000	2,260,992
17	Mar 20, 2026 08:35	13,146	135,786,192	105,804,000	1,996,000	2,301,952
18	Mar 20, 2026 10:40	13,147	132,381,162	105,810,000	1,996,000	2,342,912
19	Mar 20, 2026 08:05	13,148	139,007,262	105,817,000	1,996,000	2,314,240
20	Mar 20, 2026 10:18	13,149	134,063,852	105,827,000	1,996,000	2,306,048
21	Mar 20, 2026 08:51	13,150	137,464,070	105,837,000	1,996,000	2,506,752
22	Mar 15, 2026 14:03	13,154	134,214,266	104,865,000	2,996,000	2,334,720
23	Mar 20, 2026 10:40	13,155	135,295,714	105,870,000	1,997,000	2,342,912
24	Mar 19, 2026 14:38	13,155	133,911,458	106,876,000	998,000	2,318,336
25	Mar 19, 2026 14:38	13,157	133,956,160	106,887,000	998,000	2,322,432
26	Mar 20, 2026 09:20	13,161	135,034,693	105,922,000	1,998,000	2,334,720
27	Mar 20, 2026 10:18	13,162	132,214,950	105,929,000	1,998,000	2,519,040
28	Mar 20, 2026 10:40	13,162	134,179,289	107,930,000	0	2,326,528
29	Mar 20, 2026 08:51	13,164	137,701,506	103,947,000	3,997,000	2,334,720
30	Mar 20, 2026 08:35	13,166	133,564,986	105,964,000	1,999,000	2,318,336
31	Mar 15, 2026 11:05	13,166	133,923,688	105,960,000	1,999,000	2,326,528
32	Mar 20, 2026 08:05	13,167	138,541,532	106,971,000	999,000	2,334,720
33	Mar 20, 2026 07:54	13,167	135,796,002	106,969,000	999,000	2,322,432
34	Mar 20, 2026 09:06	13,170	139,046,882	105,997,000	1,999,000	2,322,432
35	Mar 20, 2026 08:23	13,182	133,496,724	105,091,000	3,002,000	2,338,816
36	Mar 20, 2026 08:51	13,210	133,258,151	106,319,000	2,006,000	2,322,432

Model	Intel(R) Xeon(R) CPU E3-1271 v3 @ 3.60GHz
Cores	1