TopK Sergey Svistunov

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.

Back to listAug 29, 2023 12:07mmalczakmmalczakScore: 653,486Success
Source Code

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

Challenge History

No challenges yet.

Run Statistics
#DateScoreWall TimeCPU UserCPU SystemMemoryError
1Aug 29, 2023 12:07651,262305,346,412240,966,79202,289,664
2Aug 29, 2023 12:05651,777296,736,576241,157,63602,297,856
3Aug 29, 2023 12:05652,172298,522,308241,303,59602,297,856
4Aug 29, 2023 12:06652,909303,526,212241,576,40202,293,760
5Aug 29, 2023 12:06653,270309,356,885241,709,89002,301,952
6Aug 29, 2023 12:07653,349297,354,165241,739,13502,289,664
7Aug 29, 2023 12:07653,459301,301,486241,779,76402,285,568
8Aug 29, 2023 12:06653,486296,649,830241,789,73802,289,664
9Aug 29, 2023 12:05656,863306,373,622243,039,13802,301,952
10Aug 29, 2023 12:06661,433296,247,167244,730,16502,293,760
11Aug 29, 2023 12:06665,606307,449,661246,274,28202,293,760
12Aug 29, 2023 12:07684,034319,421,627253,092,70702,293,760
13Aug 29, 2023 12:07684,278316,348,577253,182,89902,301,952
14Aug 29, 2023 12:07685,187321,874,162253,519,18902,301,952
15Aug 29, 2023 12:061,076,511467,481,331398,309,08202,297,856