Format integers Sergey Svistunov

Compute a checksum over the decimal representations of binary integers as fast as possible.

Input: 250 000 000 uint32 values in little-endian binary on STDIN (4 bytes each).

Output: A uint64 checksum computed as:

CRC = sum of number_crc(n) for each n

where number_crc(n) converts n to its decimal string and sums ascii(digit) * position over each digit (0-indexed from the left).

Example: For n = 42, the decimal string is "42", so number_crc(42) = ascii('4') * 0 + ascii('2') * 1 = 52 * 0 + 50 * 1 = 50.

Back to listMay 3, 2021 18:19Yuriy LyfenkoYuriy LyfenkoError
Source Code

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

Challenge History

No challenges yet.

Run Statistics
#DateScoreWall TimeCPU UserCPU SystemMemoryError
1May 4, 2021 20:4500000Wrong answer: expected "530156214467 ", got "106030327212 "
2May 4, 2021 13:1300000Wrong answer: expected "530159026264 ", got "106033001694 "
3May 4, 2021 13:1400000Wrong answer: expected "530156618531 ", got "106030765891 "
4May 4, 2021 13:1400000Wrong answer: expected "530155613796 ", got "106030526575 "
5May 4, 2021 13:1400000Wrong answer: expected "530156856884 ", got "106029257872 "
6May 4, 2021 13:1400000Wrong answer: expected "530156129883 ", got "106030057735 "
7May 4, 2021 13:1400000Wrong answer: expected "530156777096 ", got "106033509359 "
8May 4, 2021 13:1400000Wrong answer: expected "530156292855 ", got "106030325117 "
9May 4, 2021 13:1400000Wrong answer: expected "530154843432 ", got "106032471313 "
10May 4, 2021 13:1300000Wrong answer: expected "530157695795 ", got "106030780772 "
11May 4, 2021 20:4500000Wrong answer: expected "530155285901 ", got "106030633137 "
12May 4, 2021 20:4600000Wrong answer: expected "530156520197 ", got "106032362141 "
13May 4, 2021 20:4600000Wrong answer: expected "530156815051 ", got "106032044956 "
14May 4, 2021 20:4600000Wrong answer: expected "530156975202 ", got "106032113535 "
15May 4, 2021 22:5600000Wrong answer: expected "530156730767 ", got "106032386681 "
16May 4, 2021 22:5600000Wrong answer: expected "530155746401 ", got "106031521173 "
17May 4, 2021 22:5600000Wrong answer: expected "530156896339 ", got "106033166875 "
18May 5, 2021 20:5100000Wrong answer: expected "530158224488 ", got "106032113883 "
19May 3, 2021 20:3400000Wrong answer: expected "530157429273 ", got "106032460248 "
20May 3, 2021 18:2300000Wrong answer: expected "530155329119 ", got "106030827839 "
21May 3, 2021 18:3400000Wrong answer: expected "530158966946 ", got "106030389953 "
22May 3, 2021 18:3500000Wrong answer: expected "530157699907 ", got "106030526286 "
23May 3, 2021 18:3500000Wrong answer: expected "530156917174 ", got "106032190979 "
24May 3, 2021 18:3500000Wrong answer: expected "530155194871 ", got "106029929770 "
25May 3, 2021 18:3500000Wrong answer: expected "530156376372 ", got "106031988667 "
26May 3, 2021 18:3500000Wrong answer: expected "530157851848 ", got "106030352265 "
27May 3, 2021 20:3300000Wrong answer: expected "530157953935 ", got "106029904832 "
28May 3, 2021 18:1900000Wrong answer: expected "530155769000 ", got "106030354038 "
29May 3, 2021 20:3400000Wrong answer: expected "530156823454 ", got "106032037873 "
30May 3, 2021 20:3400000Wrong answer: expected "530156628249 ", got "106029022224 "
31May 3, 2021 20:3400000Wrong answer: expected "530159443534 ", got "106030020708 "
32May 3, 2021 20:3400000Wrong answer: expected "530156610014 ", got "106032252789 "
33May 4, 2021 12:4300000Wrong answer: expected "530159556695 ", got "106030445984 "
34May 4, 2021 13:1300000Wrong answer: expected "530158037314 ", got "106032547791 "
35May 4, 2021 13:1300000Wrong answer: expected "530155526497 ", got "106033395145 "
36May 4, 2021 13:1300000Wrong answer: expected "530157330139 ", got "106030025563 "