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 15, 2021 19:07Igor VolkovIgor VolkovScore: 107,838Success
Source Code

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

Challenge History

No challenges yet.

Run Statistics
#DateScoreWall TimeCPU UserCPU SystemMemoryError
1Aug 15, 2021 19:07106,80560,312,80237,492,0002,026,0002,273,280
2Aug 15, 2021 19:11106,88962,632,17638,535,0001,014,0002,273,280
3Aug 15, 2021 19:07107,11965,623,87839,634,00002,265,088
4Aug 15, 2021 19:11107,15166,642,63536,597,0003,049,0002,273,280
5Aug 15, 2021 19:11107,16264,473,23736,600,0003,050,0002,277,376
6Aug 15, 2021 19:11107,18668,132,06637,626,0002,033,0002,277,376
7Aug 15, 2021 19:07107,27674,199,40437,657,0002,035,0002,269,184
8Aug 15, 2021 19:07107,28165,783,75738,677,0001,017,0002,277,376
9Aug 15, 2021 19:07107,54667,753,77638,798,000994,0002,523,136
10Aug 15, 2021 19:11107,64666,019,87437,838,0001,991,0002,277,376
11Aug 15, 2021 19:07107,64963,784,22137,839,0001,991,0002,523,136
12Aug 15, 2021 19:07107,66566,772,60337,845,0001,991,0002,277,376
13Aug 15, 2021 19:07107,68164,289,99038,846,000996,0002,277,376
14Aug 15, 2021 19:11107,68465,337,85537,851,0001,992,0002,523,136
15Aug 15, 2021 19:07107,69269,749,48137,854,0001,992,0002,277,376
16Aug 15, 2021 19:07107,69567,137,39237,855,0001,992,0002,269,184
17Aug 15, 2021 19:11107,74165,573,29138,868,000996,0002,277,376
18Aug 15, 2021 19:07107,80568,461,93137,894,0001,994,0002,277,376
19Aug 15, 2021 19:07107,83863,103,04236,908,0002,992,0002,523,136
20Aug 15, 2021 19:07107,84660,803,29535,913,0003,990,0002,277,376
21Aug 15, 2021 19:07108,01171,744,35237,966,0001,998,0002,265,088
22Aug 15, 2021 19:11108,01472,825,36336,968,0002,997,0002,277,376
23Aug 15, 2021 19:07108,04963,323,12537,980,0001,998,0002,281,472
24Aug 15, 2021 19:07108,14962,997,56537,014,0003,001,0002,277,376
25Aug 15, 2021 19:11108,34163,142,34138,082,0002,004,0002,273,280
26Aug 15, 2021 19:07108,39762,751,80940,107,00002,392,064
27Aug 15, 2021 19:07110,26894,812,24640,798,99802,265,088
28Aug 15, 2021 19:07110,416110,159,29740,853,76202,265,088
29Aug 15, 2021 19:07110,53575,388,47337,906,0002,992,0002,281,472
30Aug 15, 2021 19:07110,622100,073,47140,930,12602,260,992
31Aug 15, 2021 19:11110,635109,566,43840,934,87802,260,992
32Aug 15, 2021 19:07110,644115,441,64940,938,37002,260,992
33Aug 15, 2021 19:11110,896111,433,74541,031,57802,256,896
34Aug 15, 2021 19:07111,555118,298,35341,275,35002,273,280
35Aug 15, 2021 19:07111,557114,945,92441,276,04302,260,992
36Aug 15, 2021 19:11111,66599,251,25841,316,11502,265,088