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 listJun 13, 2021 20:46

Yuriy Lyfenko

Error

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	Error
1	Jun 13, 2021 20:47	0	0	0	0	0	Error: expected "2207634244 ", got "2147483648 "	stderr
2	Jun 13, 2021 20:40	0	0	0	0	0	Error: died or killed
3	Jun 13, 2021 20:43	0	0	0	0	0	Error: expected "2258549731 ", got "2147483648 "	stderr
4	Jun 13, 2021 20:44	0	0	0	0	0	Error: expected "2317659364 ", got "2147483648 "	stderr
5	Jun 13, 2021 20:44	0	0	0	0	0	Error: expected "2253229860 ", got "2147483648 "	stderr
6	Jun 13, 2021 20:45	0	0	0	0	0	Error: expected "2033996809 ", got "3486179978 "	stderr
7	Jun 13, 2021 20:45	0	0	0	0	0	Error: expected "2283857919 ", got "2147483648 "	stderr
8	Jun 13, 2021 20:47	6,493	124,636,738	53,244,996	0	2,228,224
9	Jun 13, 2021 20:47	6,494	110,136,078	53,251,006	0	2,220,032
10	Jun 13, 2021 20:47	6,509	117,502,768	53,374,442	0	2,236,416
11	Jun 13, 2021 20:47	6,533	119,383,004	53,568,368	0	2,220,032
12	Jun 13, 2021 20:47	6,562	106,987,107	53,806,169	0	2,224,128
13	Jun 13, 2021 20:47	6,612	111,098,332	54,218,203	0	2,224,128
14	Jun 13, 2021 20:43	6,615	131,877,263	54,241,313	0	2,220,032
15	Jun 13, 2021 20:40	6,632	114,255,213	54,381,740	0	2,215,936
16	Jun 13, 2021 20:40	6,680	134,422,620	54,779,759	0	2,228,224
17	Jun 13, 2021 20:43	6,697	130,452,327	54,915,114	0	2,211,840
18	Jun 13, 2021 20:43	6,700	125,898,531	54,939,014	0	2,215,936
19	Jun 13, 2021 20:40	6,755	120,191,261	55,395,092	0	2,224,128
20	Jun 13, 2021 20:39	6,839	117,152,955	56,083,141	0	2,232,320
21	Jun 13, 2021 20:39	6,839	107,657,479	56,083,510	0	2,207,744
22	Jun 13, 2021 20:39	6,870	118,529,003	56,333,237	0	2,224,128
23	Jun 13, 2021 20:46	7,107	110,731,077	58,276,571	0	2,215,936
24	Jun 13, 2021 21:31	7,216	123,037,888	59,173,792	0	2,228,224
25	Jun 13, 2021 20:46	7,220	124,894,841	59,203,923	0	2,228,224
26	Jun 13, 2021 20:46	7,234	130,985,790	59,321,866	0	2,220,032
27	Jun 13, 2021 20:46	7,250	121,093,966	59,453,764	0	2,220,032
28	Jun 13, 2021 21:31	7,260	81,727,830	43,388,000	16,144,000	2,494,464
29	Jun 13, 2021 20:46	7,291	92,178,533	46,835,000	12,954,000	2,498,560
30	Jun 13, 2021 21:31	7,327	85,480,280	40,054,000	20,027,000	2,490,368
31	Jun 13, 2021 20:46	7,333	85,393,376	42,090,000	18,038,000	2,285,568
32	Jun 13, 2021 21:31	7,334	119,981,520	60,142,190	0	2,220,032
33	Jun 13, 2021 20:46	7,353	113,323,020	60,291,696	0	2,220,032
34	Jun 13, 2021 21:31	7,365	83,352,722	44,287,000	16,104,000	2,498,560
35	Jun 13, 2021 21:31	7,368	130,605,304	60,418,743	0	2,203,648
36	Jun 13, 2021 20:46	7,387	95,319,162	45,428,000	15,142,000	2,445,312
37	Jun 13, 2021 20:46	7,397	91,086,979	41,446,000	19,206,000	2,498,560
38	Jun 13, 2021 20:46	7,410	96,669,921	44,827,000	15,938,000	2,494,464
39	Jun 13, 2021 20:46	7,417	89,910,877	44,867,000	15,953,000	2,453,504
40	Jun 13, 2021 21:31	7,450	92,422,013	43,061,000	18,025,000	2,334,720
41	Jun 13, 2021 21:31	7,451	87,308,468	43,072,000	18,030,000	2,416,640
42	Jun 13, 2021 21:31	7,462	90,078,366	43,133,000	18,055,000	2,490,368
43	Jun 13, 2021 20:46	7,469	85,487,270	39,156,000	22,088,000	2,445,312
44	Jun 13, 2021 20:46	7,470	82,610,196	46,191,000	15,062,000	2,326,528
45	Jun 13, 2021 20:46	7,494	85,945,924	44,326,000	17,126,000	2,494,464
46	Jun 13, 2021 20:46	7,503	92,025,229	43,372,000	18,155,000	2,322,432
47	Jun 13, 2021 20:46	7,506	96,177,193	42,377,000	19,170,000	2,527,232
48	Jun 13, 2021 20:46	7,511	90,984,469	46,443,000	15,144,000	2,523,136
49	Jun 13, 2021 21:31	7,518	91,021,494	47,500,000	14,149,000	2,486,272
50	Jun 13, 2021 20:46	7,538	91,314,564	43,866,000	17,945,000	2,486,272
51	Jun 13, 2021 21:31	7,540	91,998,815	48,865,000	12,964,000	2,371,584
52	Jun 13, 2021 20:46	7,552	91,882,789	42,949,000	18,977,000	2,326,528
53	Jun 13, 2021 20:46	7,555	90,953,798	43,964,000	17,985,000	2,469,888
54	Jun 13, 2021 20:46	7,565	138,468,294	62,031,805	0	2,228,224
55	Jun 13, 2021 20:46	7,587	85,854,345	49,172,000	13,045,000	2,494,464
56	Jun 13, 2021 21:31	7,594	90,471,918	48,207,000	14,060,000	2,338,816
57	Jun 13, 2021 20:46	7,623	94,099,203	45,368,000	17,139,000	2,347,008
58	Jun 13, 2021 20:46	7,732	88,127,120	43,273,000	20,127,000	2,379,776

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