TopK

Find the sum of the 100 largest values in 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 uint64 sum of the top 100 greatest values, printed as a decimal string.

Restrictions:60s512Mb 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 listJul 14, 2021 14:24

Yuriy LyfenkoScore: 86,592Success

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	Jul 14, 2021 14:23	85,389	561,585,809	29,556,000	2,038,000	2,506,752
2	Jul 14, 2021 14:13	85,484	555,098,320	29,589,000	2,040,000	2,330,624
3	Jul 14, 2021 14:14	85,565	558,941,863	30,638,000	1,021,000	2,514,944
4	Jul 14, 2021 14:23	85,795	556,299,894	28,768,000	2,976,000	2,326,528
5	Jul 14, 2021 14:23	85,835	559,008,692	28,782,000	2,977,000	2,326,528
6	Jul 14, 2021 14:14	85,857	554,382,888	30,775,000	992,000	2,330,624
7	Jul 19, 2021 13:42	85,870	561,937,726	29,787,000	1,985,000	2,330,624
8	Jul 19, 2021 13:42	85,886	556,795,705	29,792,000	1,986,000	2,326,528
9	Jul 14, 2021 14:13	85,908	557,974,624	30,793,000	993,000	2,330,624
10	Jul 14, 2021 14:23	85,924	559,878,701	30,799,000	993,000	2,506,752
11	Jul 14, 2021 14:14	85,970	558,975,625	29,821,000	1,988,000	2,326,528
12	Jul 14, 2021 14:24	85,997	561,782,143	29,831,000	1,988,000	2,326,528
13	Jul 14, 2021 14:13	86,014	562,075,359	29,836,000	1,989,000	2,326,528
14	Jul 19, 2021 13:42	86,097	559,982,358	29,865,000	1,991,000	2,330,624
15	Jul 14, 2021 14:23	86,119	559,386,404	28,877,000	2,987,000	2,326,528
16	Jul 14, 2021 14:14	86,122	559,008,590	29,874,000	1,991,000	2,371,584
17	Jul 14, 2021 14:24	86,146	558,770,597	29,882,000	1,992,000	2,330,624
18	Jul 14, 2021 14:23	86,151	557,937,691	28,888,000	2,988,000	2,510,848
19	Jul 14, 2021 14:13	86,170	552,349,938	28,894,000	2,989,000	2,326,528
20	Jul 14, 2021 14:13	86,186	555,156,892	29,896,000	1,993,000	2,514,944
21	Jul 19, 2021 13:42	86,189	556,980,469	29,897,000	1,993,000	2,326,528
22	Jul 14, 2021 14:23	86,211	558,264,268	29,905,000	1,993,000	2,326,528
23	Jul 14, 2021 14:13	86,241	557,461,486	28,918,000	2,991,000	2,326,528
24	Jul 14, 2021 14:23	86,297	562,182,156	30,933,000	997,000	2,330,624
25	Jul 19, 2021 13:42	86,346	562,415,364	29,952,000	1,996,000	2,326,528
26	Jul 14, 2021 14:14	86,357	558,284,332	29,955,000	1,997,000	2,326,528
27	Jul 14, 2021 14:14	86,376	558,215,360	28,963,000	2,996,000	2,326,528
28	Jul 19, 2021 13:42	86,392	559,333,734	28,969,000	2,996,000	2,330,624
29	Jul 14, 2021 14:24	86,403	556,186,682	29,971,000	1,998,000	2,510,848
30	Jul 14, 2021 14:13	86,427	556,180,942	29,980,000	1,998,000	2,326,528
31	Jul 14, 2021 14:24	86,470	560,630,975	28,995,000	2,999,000	2,502,656
32	Jul 14, 2021 14:23	86,486	562,140,571	29,000,000	3,000,000	2,514,944
33	Jul 14, 2021 14:13	86,500	564,294,419	29,005,000	3,000,000	2,326,528
34	Jul 14, 2021 14:23	86,532	561,345,012	30,016,000	2,001,000	2,519,040
35	Jul 14, 2021 14:14	86,541	558,646,331	30,019,000	2,001,000	2,519,040
36	Jul 19, 2021 13:42	86,565	558,178,971	29,027,000	3,002,000	2,330,624
37	Jul 14, 2021 14:23	86,592	556,636,094	29,036,000	3,003,000	2,326,528
38	Jul 14, 2021 14:24	86,678	557,181,190	30,067,000	2,004,000	2,326,528
39	Jul 14, 2021 14:14	86,770	558,949,813	30,099,000	2,006,000	2,330,624
40	Jul 19, 2021 13:42	86,803	550,403,788	29,106,000	3,011,000	2,502,656
41	Jul 14, 2021 14:23	86,811	557,465,410	30,113,000	2,007,000	2,326,528
42	Jul 14, 2021 14:23	86,819	555,078,394	29,112,000	3,011,000	2,326,528
43	Jul 19, 2021 13:42	86,819	555,296,003	29,112,000	3,011,000	2,523,136
44	Jul 14, 2021 14:24	86,824	554,850,001	29,114,000	3,011,000	2,519,040
45	Jul 14, 2021 14:23	86,892	556,491,971	30,141,000	2,009,000	2,326,528
46	Jul 14, 2021 14:13	86,932	555,018,530	31,160,000	1,005,000	2,326,528
47	Jul 14, 2021 14:23	86,997	556,156,094	29,172,000	3,017,000	2,510,848
48	Jul 14, 2021 14:23	87,000	556,146,638	30,179,000	2,011,000	2,330,624
49	Jul 14, 2021 14:23	87,017	593,797,794	32,196,470	0	2,252,800
50	Jul 14, 2021 14:24	87,027	564,410,493	29,182,000	3,018,000	2,326,528
51	Jul 14, 2021 14:23	87,034	593,282,638	32,202,753	0	2,179,072
52	Jul 14, 2021 14:14	87,038	559,792,107	29,185,000	3,019,000	2,514,944
53	Jul 14, 2021 14:24	87,051	555,046,974	30,196,000	2,013,000	2,510,848
54	Jul 14, 2021 14:23	87,070	588,686,954	32,215,995	0	2,248,704
55	Jul 14, 2021 14:24	87,197	592,003,103	32,262,984	0	2,252,800
56	Jul 14, 2021 14:23	87,219	560,723,227	29,246,000	3,025,000	2,326,528
57	Jul 14, 2021 14:13	87,221	588,983,945	32,271,769	0	2,252,800
58	Jul 14, 2021 14:13	87,277	596,146,204	32,292,589	0	2,179,072
59	Jul 14, 2021 14:23	87,289	555,904,095	30,279,000	2,018,000	2,514,944
60	Jul 14, 2021 14:14	87,364	590,970,415	32,324,499	0	2,252,800
61	Jul 19, 2021 13:42	87,453	601,022,109	32,357,612	0	2,252,800
62	Jul 14, 2021 14:24	87,476	557,728,342	30,344,000	2,022,000	2,519,040
63	Jul 14, 2021 14:14	87,510	595,331,048	32,378,724	0	2,187,264
64	Jul 19, 2021 13:42	87,724	586,986,704	32,457,972	0	2,252,800
65	Jul 14, 2021 14:23	87,768	587,538,611	32,474,156	0	2,248,704
66	Jul 14, 2021 14:14	87,807	602,599,684	32,488,469	0	2,252,800
67	Jul 14, 2021 14:24	87,887	601,947,323	32,518,209	0	2,179,072
68	Jul 14, 2021 14:23	87,891	591,508,147	32,519,715	0	2,183,168
69	Jul 14, 2021 14:23	87,970	590,526,018	32,548,773	0	2,248,704
70	Jul 14, 2021 14:24	87,987	582,624,326	32,555,201	0	2,248,704
71	Jul 14, 2021 14:13	88,047	589,959,106	32,577,228	0	2,252,800
72	Jul 19, 2021 13:42	88,442	595,281,763	32,723,583	0	2,252,800

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