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 11, 2021 21:10Andrey TsvetkovAndrey TsvetkovError
Source Code

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

Challenge History

No challenges yet.

Run Statistics
#DateScoreWall TimeCPU UserCPU SystemMemoryError
1May 11, 2021 21:1200000Wrong answer: expected "530156761319 ", got "106032167383 "
2May 11, 2021 21:1300000Wrong answer: expected "530158629917 ", got "106029504231 "
3May 11, 2021 21:1300000Wrong answer: expected "530158611064 ", got "106029426928 "
4May 11, 2021 21:1200000Wrong answer: expected "530156521800 ", got "106032407936 "
5May 11, 2021 21:1200000Wrong answer: expected "530157573120 ", got "106031728429 "
6May 11, 2021 21:1200000Wrong answer: expected "530156857835 ", got "106032834655 "
7May 11, 2021 21:1200000Wrong answer: expected "530157465748 ", got "106029153709 "
8May 11, 2021 21:1200000Wrong answer: expected "530156987074 ", got "106029923021 "
9May 11, 2021 21:1200000Wrong answer: expected "530157717239 ", got "106030587108 "
10May 11, 2021 21:1200000Wrong answer: expected "530156890328 ", got "106032910103 "
11May 11, 2021 21:1200000Wrong answer: expected "530156632982 ", got "106030901226 "
12May 11, 2021 21:1000000Wrong answer: expected "530158132356 ", got "106033070502 "
13May 11, 2021 21:1100000Wrong answer: expected "530155817616 ", got "106033702276 "
14May 11, 2021 21:1100000Wrong answer: expected "530154921581 ", got "106032566024 "
15May 11, 2021 21:1100000Wrong answer: expected "530156028759 ", got "106031581072 "
16May 11, 2021 21:1100000Wrong answer: expected "530159656643 ", got "106030566834 "
17May 11, 2021 21:1100000Wrong answer: expected "530156561998 ", got "106032016894 "
18May 11, 2021 21:1100000Wrong answer: expected "530155561282 ", got "106029867115 "
19May 11, 2021 21:1100000Wrong answer: expected "530159291592 ", got "106033181971 "
20May 11, 2021 21:1100000Wrong answer: expected "530157838685 ", got "106031130356 "
21May 11, 2021 21:1100000Wrong answer: expected "530158970807 ", got "106030439664 "