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 listFeb 15, 2023 18:30LiamLiamScore: 108,576Success
Source Code

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

Challenge History

No challenges yet.

Run Statistics
#DateScoreWall TimeCPU UserCPU SystemMemoryError
1Feb 15, 2023 18:30104,910104,349,99638,816,86702,256,896
2Feb 15, 2023 18:30106,493102,944,72839,402,33502,244,608
3Feb 15, 2023 18:30107,15769,859,61538,632,0001,016,0002,285,568
4Feb 15, 2023 18:30107,27599,740,10239,691,65902,252,800
5Feb 15, 2023 18:30107,77366,755,28837,883,0001,993,0002,285,568
6Feb 15, 2023 18:30107,85969,218,48137,913,0001,995,0002,281,472
7Feb 15, 2023 18:30107,86265,060,71137,914,0001,995,0002,277,376
8Feb 15, 2023 18:30107,86264,599,53937,914,0001,995,0002,269,184
9Feb 15, 2023 18:30107,95170,826,82337,945,0001,997,0002,285,568
10Feb 15, 2023 18:30107,98663,164,68537,958,0001,997,0002,269,184
11Feb 15, 2023 18:30108,02760,728,61137,972,0001,998,0002,285,568
12Feb 15, 2023 18:30108,07366,528,75338,988,000999,0002,285,568
13Feb 15, 2023 18:30108,11465,297,08938,002,0002,000,0002,535,424
14Feb 15, 2023 18:30108,22760,701,39338,042,0002,002,0002,285,568
15Feb 15, 2023 18:30108,30066,892,09138,068,0002,003,0002,531,328
16Feb 15, 2023 18:30108,37061,582,84038,093,0002,004,0002,285,568
17Feb 15, 2023 18:30108,45963,039,67438,124,0002,006,0002,285,568
18Feb 15, 2023 18:30108,51167,755,93438,142,0002,007,0002,285,568
19Feb 15, 2023 18:30108,51466,486,09739,147,0001,003,0002,285,568
20Feb 15, 2023 18:30108,51469,119,02038,143,0002,007,0002,277,376
21Feb 15, 2023 18:30108,51463,479,42739,147,0001,003,0002,281,472
22Feb 15, 2023 18:30108,51666,874,15339,148,0001,003,0002,277,376
23Feb 15, 2023 18:30108,55165,482,06738,156,0002,008,0002,269,184
24Feb 15, 2023 18:30108,56561,745,48738,161,0002,008,0002,285,568
25Feb 15, 2023 18:30108,57663,122,67539,169,0001,004,0002,285,568
26Feb 15, 2023 18:30108,59262,947,37439,175,0001,004,0002,285,568
27Feb 15, 2023 18:30108,60061,577,39539,178,0001,004,0002,285,568
28Feb 15, 2023 18:30108,65463,997,40339,197,0001,005,0002,285,568
29Feb 15, 2023 18:30108,65970,502,47938,194,0002,010,0002,285,568
30Feb 15, 2023 18:30108,71666,049,74538,214,0002,011,0002,285,568
31Feb 15, 2023 18:30108,77065,806,06539,239,0001,006,0002,285,568
32Feb 15, 2023 18:30108,91663,677,97839,292,0001,007,0002,285,568
33Feb 15, 2023 18:30109,01166,056,14738,318,0002,016,0002,285,568
34Feb 15, 2023 18:30109,238106,311,83740,418,00802,265,088
35Feb 15, 2023 18:30109,29762,397,56738,418,0002,022,0002,285,568
36Feb 15, 2023 18:30109,33264,300,59238,431,0002,022,0002,285,568
37Feb 15, 2023 18:30109,387111,387,19740,473,29202,277,376
38Feb 15, 2023 18:30109,41165,092,32140,482,00002,387,968
39Feb 15, 2023 18:30109,42472,667,06039,475,0001,012,0002,281,472
40Feb 15, 2023 18:30109,43862,631,35739,480,0001,012,0002,535,424
41Feb 15, 2023 18:30109,46595,822,44040,502,11202,269,184
42Feb 15, 2023 18:30109,47669,851,12739,494,0001,012,0002,273,280
43Feb 15, 2023 18:30109,713112,228,52640,593,88002,260,992
44Feb 15, 2023 18:30110,095105,426,77540,735,29402,252,800
45Feb 15, 2023 18:30110,463123,247,27240,871,40502,269,184
46Feb 15, 2023 18:30110,585113,993,97240,916,62902,260,992
47Feb 15, 2023 18:30111,644101,440,90941,308,25202,260,992
48Feb 15, 2023 18:30112,73596,198,04941,711,78102,260,992