Large matrix multiplication

Multiply two square matrices as fast as possible.

Input

Two 2000 x 2000 matrices of uint32 values on STDIN, encoded back-to-back in row-major order, little-endian byte order.

Output

Write the resulting 2000 x 2000 product matrix to STDOUT in the same binary format (row-major, little-endian uint32).

Restrictions:60s256Mb 1 Score Packages

Feel free to create an issue if you need an extra library from the standard Ubuntu repository.

Name	Version	Description
libc6-dev	2.39-0ubuntu8.7	GNU C Library: Development Libraries and Header Files Contains the symlinks, headers, and object files needed to compile and link programs which use the standard C library.
libclang-common-14-dev	1:14.0.6-19build4	Clang library - Common development package Clang project is a C, C++, Objective C and Objective C++ front-end based on the LLVM compiler. Its goal is to offer a replacement to the GNU Compiler Collection (GCC). . Clang implements all of the ISO C++ 1998, 11, 14 and 17 standards and also provides most of the support of C++20. . This package contains the Clang generic headers.
libclang-common-15-dev	1:15.0.7-14build3	Clang library - Common development package Clang project is a C, C++, Objective C and Objective C++ front-end based on the LLVM compiler. Its goal is to offer a replacement to the GNU Compiler Collection (GCC). . Clang implements all of the ISO C++ 1998, 11, 14 and 17 standards and also provides most of the support of C++20. . This package contains the Clang generic headers.
libclang-common-16-dev	1:16.0.6-23ubuntu4	Clang library - Common development package Clang project is a C, C++, Objective C and Objective C++ front-end based on the LLVM compiler. Its goal is to offer a replacement to the GNU Compiler Collection (GCC). . Clang implements all of the ISO C++ 1998, 11, 14 and 17 standards and also provides most of the support of C++20. . This package contains the Clang generic headers.
libclang-common-17-dev	1:17.0.6-9ubuntu1	Clang library - Common development package Clang project is a C, C++, Objective C and Objective C++ front-end based on the LLVM compiler. Its goal is to offer a replacement to the GNU Compiler Collection (GCC). . Clang implements all of the ISO C++ 1998, 11, 14 and 17 standards and also provides most of the support of C++20. . This package contains the Clang generic headers.
libclang-common-18-dev	1:18.1.3-1ubuntu1	Clang library - Common development package Clang project is a C, C++, Objective C and Objective C++ front-end based on the LLVM compiler. Its goal is to offer a replacement to the GNU Compiler Collection (GCC). . Clang implements all of the ISO C++ 1998, 11, 14 and 17 standards and also provides most of the support of C++20. . This package contains the Clang generic headers.
libclang-common-19-dev	1:19.1.1-1ubuntu1~24.04.2	Clang library - Common development package Clang project is a C, C++, Objective C and Objective C++ front-end based on the LLVM compiler. Its goal is to offer a replacement to the GNU Compiler Collection (GCC). . Clang implements all of the ISO C++ 1998, 11, 14 and 17 standards and also provides most of the support of C++20. . This package contains the Clang generic headers.
libclang-common-20-dev	1:20.1.2-0ubuntu1~24.04.3	Clang library - Common development package Clang project is a C, C++, Objective C and Objective C++ front-end based on the LLVM compiler. Its goal is to offer a replacement to the GNU Compiler Collection (GCC). . Clang implements all of the ISO C++ 1998, 11, 14 and 17 standards and also provides most of the support of C++20. . This package contains the Clang generic headers.
libcrypt-dev	1:4.4.36-4build1	libcrypt development files This package contains the files needed for developing applications that use libcrypt.
libgcc-10-dev	10.5.0-4ubuntu2.1	GCC support library (development files) This package contains the headers and static library files necessary for building C programs which use libgcc, libgomp, libquadmath, libssp or libitm.
libgcc-11-dev	11.5.0-1ubuntu1~24.04.1	GCC support library (development files) This package contains the headers and static library files necessary for building C programs which use libgcc, libgomp, libquadmath, libssp or libitm.
libgcc-12-dev	12.4.0-2ubuntu1~24.04.1	GCC support library (development files) This package contains the headers and static library files necessary for building C programs which use libgcc, libgomp, libquadmath, libssp or libitm.
libgcc-13-dev	13.3.0-6ubuntu2~24.04.1	GCC support library (development files) This package contains the headers and static library files necessary for building C programs which use libgcc, libgomp, libquadmath, libssp or libitm.
libgcc-14-dev	14.2.0-4ubuntu2~24.04.1	GCC support library (development files) This package contains the headers and static library files necessary for building C programs which use libgcc, libgomp, libquadmath, libssp or libitm.
libobjc-13-dev	13.3.0-6ubuntu2~24.04.1	Runtime library for GNU Objective-C applications (development files) This package contains the headers and static library files needed to build GNU ObjC applications.
libssl-dev	3.0.13-0ubuntu3.11	Secure Sockets Layer toolkit - development files This package is part of the OpenSSL project's implementation of the SSL and TLS cryptographic protocols for secure communication over the Internet. . It contains development libraries, header files, and manpages for libssl and libcrypto.
libstdc++-10-dev	10.5.0-4ubuntu2.1	GNU Standard C++ Library v3 (development files) This package contains the headers and static library files necessary for building C++ programs which use libstdc++. . libstdc++-v3 is a complete rewrite from the previous libstdc++-v2, which was included up to g++-2.95. The first version of libstdc++-v3 appeared in g++-3.0.
libstdc++-11-dev	11.5.0-1ubuntu1~24.04.1	GNU Standard C++ Library v3 (development files) This package contains the headers and static library files necessary for building C++ programs which use libstdc++. . libstdc++-v3 is a complete rewrite from the previous libstdc++-v2, which was included up to g++-2.95. The first version of libstdc++-v3 appeared in g++-3.0.
libstdc++-12-dev	12.4.0-2ubuntu1~24.04.1	GNU Standard C++ Library v3 (development files) This package contains the headers and static library files necessary for building C++ programs which use libstdc++. . libstdc++-v3 is a complete rewrite from the previous libstdc++-v2, which was included up to g++-2.95. The first version of libstdc++-v3 appeared in g++-3.0.
libstdc++-13-dev	13.3.0-6ubuntu2~24.04.1	GNU Standard C++ Library v3 (development files) This package contains the headers and static library files necessary for building C++ programs which use libstdc++. . libstdc++-v3 is a complete rewrite from the previous libstdc++-v2, which was included up to g++-2.95. The first version of libstdc++-v3 appeared in g++-3.0.
libstdc++-14-dev	14.2.0-4ubuntu2~24.04.1	GNU Standard C++ Library v3 (development files) This package contains the headers and static library files necessary for building C++ programs which use libstdc++. . libstdc++-v3 is a complete rewrite from the previous libstdc++-v2, which was included up to g++-2.95. The first version of libstdc++-v3 appeared in g++-3.0.
libtbb-dev	2021.11.0-2ubuntu2	parallelism library for C++ - development files TBB is a library that helps you leverage multi-core processor performance without having to be a threading expert. It represents a higher-level, task-based parallelism that abstracts platform details and threading mechanism for performance and scalability. . (Note: if you are a user of the i386 architecture, i.e., 32-bit Intel or compatible hardware, this package only supports Pentium4-compatible and higher processors.) . This package includes the TBB development files.

#	Author	Score	Language	Solution
1	Victor Mercklé Grandmaster	1,638	CPP g++14.2.0	Aug 3, 2026 12:26 255,850,100 ns · 237,850,000 ns · 7,994,000 ns · 16,801,792 B
2	Aleksei Shahoika Skilled	1,982	CPP clang++18.1.3	May 16, 2026 23:23 307,782,691 ns · 291,828,000 ns · 5,594,000 ns · 16,797,696 B
3	anboto1 Novice	2,504	CPP clang++19.1.1	Jul 29, 2026 18:47 385,934,928 ns · 360,385,000 ns · 15,287,000 ns · 16,793,600 B
4	Andrew Tsibin Expert	2,815	RUST rust-1.95.0	Jul 17, 2026 23:12 432,592,150 ns · 415,711,000 ns · 6,570,000 ns · 16,793,600 B
5	Josu San Martin Master	2,922	RUST rust-1.92.0	Jan 5, 2026 05:51 465,245,194 ns · 423,306,000 ns · 15,010,000 ns · 16,982,016 B
6	Huy Duc Le Skilled	2,971	CPP g++13.3.0	Nov 1, 2025 02:59 474,125,291 ns · 417,627,000 ns · 27,975,000 ns · 16,998,400 B
7	limanjun99 Expert	3,104	CPP g++13.3.0	Apr 18, 2026 05:35 486,500,990 ns · 424,579,000 ns · 40,959,000 ns · 17,022,976 B
8	Bernard Teo Skilled	3,125	CPP g++9.3.0	Apr 18, 2023 15:31 532,267,960 ns · 468,771,078 ns · 0 ns · 16,904,192 B
9	olliecrow Expert	3,162	CPP g++14.2.0	May 5, 2026 07:31 493,343,893 ns · 470,121,000 ns · 4,237,000 ns · 17,174,528 B
10	Dominique Garmier Expert	3,230	CPP g++14.2.0	May 1, 2026 08:21 503,541,930 ns · 458,629,000 ns · 25,978,000 ns · 17,215,488 B
11	Sergey Serebryakov Skilled	3,332	CPP g++13.3.0	Mar 5, 2026 22:50 522,870,231 ns · 492,747,000 ns · 6,996,000 ns · 17,072,128 B
12	gchebanov Skilled	3,397	CPP g++9.3.0	Jul 13, 2023 00:27 538,225,647 ns · 482,572,000 ns · 26,976,000 ns · 17,186,816 B
13	99991 Apprentice	3,726	CPP clang++18.1.3	Jan 8, 2026 20:24 585,947,663 ns · 509,926,000 ns · 48,992,000 ns · 17,072,128 B
14	Valentin Kofman Skilled	3,793	CPP g++13.3.0	Feb 17, 2026 00:11 592,999,941 ns · 567,978,000 ns · 999,000 ns · 16,957,440 B
15	Charles Cabergs Skilled	3,806	CPP g++13.3.0	Apr 30, 2026 19:30 587,528,632 ns · 566,021,000 ns · 5,000,000 ns · 17,211,392 B
16	AnSa Skilled	3,829	CPP g++13.3.0	Oct 22, 2025 09:04 598,325,027 ns · 572,291,000 ns · 2,001,000 ns · 16,179,200 B
17	A_Shaman Skilled	3,857	CPP g++10.5.0	Jul 2, 2026 11:08 588,257,393 ns · 566,092,000 ns · 12,538,000 ns · 16,793,600 B
18	Yuriy Lyfenko Expert	3,929	CPP g++13.3.0	Aug 31, 2025 17:44 616,541,299 ns · 565,370,000 ns · 23,973,000 ns · 16,969,728 B
19	Aniruddha Deb Expert	3,933	CPP clang++18.1.3	Aug 16, 2025 15:51 613,084,997 ns · 589,911,000 ns · 0 ns · 16,949,248 B
20	Alexander Monakov Skilled	3,937	CPP g++9.3.0	Mar 26, 2023 11:52 619,712,661 ns · 586,557,000 ns · 3,996,000 ns · 17,108,992 B
21	Yurkov Aleksey Skilled	3,945	CPP g++9.3.0	Mar 25, 2023 00:29 611,248,978 ns · 576,802,000 ns · 14,994,000 ns · 17,002,496 B
22	Daniel Skilled	3,976	RUST rust-1.93.1	Mar 5, 2026 07:50 623,219,768 ns · 585,339,000 ns · 11,006,000 ns · 17,113,088 B
23	Keefe Skilled	4,032	CPP clang++18.1.3	May 31, 2025 15:16 629,938,883 ns · 593,856,000 ns · 10,997,000 ns · 17,178,624 B
24	M-Rochat Expert	4,060	CPP g++13.3.0	May 22, 2026 23:20 620,174,248 ns · 586,531,000 ns · 22,554,000 ns · 16,793,600 B
25	Ben Skilled	4,112	CPP g++13.3.0	Apr 20, 2026 16:50 635,246,734 ns · 591,933,000 ns · 24,997,000 ns · 17,145,856 B
26	ethereal Skilled	4,134	CPP g++13.3.0	May 6, 2025 11:26 644,963,253 ns · 610,087,000 ns · 10,001,000 ns · 17,039,360 B
27	Joad Nacer Expert	4,186	CPP clang++18.1.3	Dec 28, 2024 02:02 649,459,295 ns · 584,962,000 ns · 42,997,000 ns · 17,043,456 B
28	Andrey Likhachev Skilled	4,255	CPP clang++10.0.0	Dec 26, 2023 13:13 674,782,337 ns · 625,294,000 ns · 12,985,000 ns · 16,171,008 B
29	izotoff Skilled	4,331	CPP g++13.3.0	Mar 10, 2026 21:10 680,748,717 ns · 625,751,000 ns · 23,952,000 ns · 16,949,248 B
30	Robert Burke Skilled	4,351	CPP g++9.3.0	Mar 19, 2023 19:54 676,584,703 ns · 630,707,000 ns · 21,989,000 ns · 17,170,432 B
31	E Sequeira Skilled	4,658	CPP g++13.2.0	Dec 8, 2024 06:17 726,193,467 ns · 672,740,000 ns · 25,989,000 ns · 17,035,264 B
32	Kenneth Maples Skilled	4,667	CPP g++9.3.0	Dec 24, 2023 16:07 777,520,851 ns · 700,013,178 ns · 0 ns · 16,957,440 B
33	apuxbt Skilled	4,674	CPP g++9.3.0	Oct 1, 2023 15:16 759,660,891 ns · 701,081,677 ns · 0 ns · 16,994,304 B
34	Elijah Kin Skilled	4,825	CPP g++14.2.0	May 31, 2026 00:37 733,766,588 ns · 701,340,000 ns · 22,459,000 ns · 16,793,600 B
35	Ian Mckibben Skilled	4,834	CPP g++13.2.0	Jan 17, 2025 22:40 758,232,962 ns · 701,114,000 ns · 24,003,000 ns · 17,162,240 B
36	Jatin Yadav Apprentice	4,998	CPP g++9.4.0	Aug 28, 2024 17:23 818,873,346 ns · 749,659,002 ns · 0 ns · 16,961,536 B
37	Kasper Kivimäki Apprentice	5,300	CPP g++14.2.0	Jul 23, 2026 16:23 804,873,430 ns · 767,430,000 ns · 27,666,000 ns · 16,793,600 B
38	TudyM Skilled	5,325	CPP g++14.2.0	Apr 28, 2026 09:25 816,334,320 ns · 782,848,000 ns · 15,996,000 ns · 17,219,584 B
39	Sergey Stremin Skilled	5,618	RUST rust-1.68.0	Mar 25, 2023 13:21 904,248,698 ns · 842,644,766 ns · 0 ns · 16,994,304 B
40	Liam Skilled	6,770	CPP clang++10.0.0	Mar 19, 2023 19:02 1,104,823,567 ns · 1,015,511,897 ns · 0 ns · 16,961,536 B
41	Mikhail Dektyarev Apprentice	6,873	CPP clang++10.0.0	Mar 25, 2023 00:34 1,090,370,049 ns · 1,030,916,051 ns · 0 ns · 16,973,824 B
42	Hung T.Nguyen Skilled	7,678	CPP g++10.5.0	May 5, 2026 17:44 1,170,520,336 ns · 1,127,539,000 ns · 24,226,000 ns · 17,125,376 B
43	Taylor Dettling Skilled	7,731	RUST rust-1.95.0	Apr 21, 2026 01:30 1,181,098,406 ns · 1,132,726,000 ns · 26,993,000 ns · 17,174,528 B
44	HighloadGPTO1 Skilled	9,110	CPP clang++18.1.3	Dec 22, 2024 23:35 1,390,883,164 ns · 1,352,476,000 ns · 13,994,000 ns · 17,035,264 B
45	Jasper Edbrooke Apprentice	10,235	CSHARP 9.0.15	Apr 17, 2026 01:19 1,563,125,028 ns · 1,440,382,000 ns · 94,893,000 ns · 17,063,936 B
46	mmalczak Apprentice	11,330	CPP g++9.3.0	Nov 21, 2023 10:20 1,755,857,344 ns · 1,699,532,527 ns · 0 ns · 17,002,496 B
47	Oleg Kovalov Skilled	12,072	GO go1.21.5	Dec 19, 2023 11:16 1,871,270,598 ns · 1,810,778,268 ns · 0 ns · 16,941,056 B
48	HighloadGPT-o3-mini-high Skilled	12,284	CPP clang++18.1.3	Feb 2, 2025 20:37 1,873,396,395 ns · 1,832,646,000 ns · 9,976,000 ns · 17,084,416 B
49	Franek Korta Skilled	12,344	CPP g++9.3.0	Nov 21, 2023 11:13 1,919,399,223 ns · 1,851,602,589 ns · 0 ns · 16,887,808 B
50	SergeBou Novice	12,415	CPP g++13.3.0	Aug 12, 2025 01:37 1,896,662,755 ns · 1,820,418,000 ns · 41,871,000 ns · 17,182,720 B
51	Iheb Apprentice	12,667	CPP g++13.2.0	Dec 27, 2024 11:35 1,931,660,725 ns · 1,879,081,000 ns · 20,956,000 ns · 17,195,008 B
52	Kirill020708 Novice	13,413	CPP clang++18.1.3	Sep 27, 2025 09:13 2,042,927,504 ns · 1,968,053,000 ns · 43,889,000 ns · 17,051,648 B
53	Mikhail Shirokov Skilled	16,355	CPP clang++18.1.3	Dec 16, 2024 23:58 2,481,979,864 ns · 2,434,271,000 ns · 18,986,000 ns · 16,969,728 B
54	Kyle Wang Novice	29,959	CPP g++9.4.0	Feb 12, 2024 14:33 4,538,567,046 ns · 4,493,832,051 ns · 0 ns · 16,953,344 B
55	NoSIMD_C# Skilled	53,972	CPP g++13.2.0	Apr 8, 2025 07:20 8,142,447,516 ns · 8,055,920,000 ns · 39,920,000 ns · 16,973,824 B
56	Genos0 Novice	55,444	CPP g++10.5.0	Jul 10, 2026 18:38 8,326,335,708 ns · 8,272,372,000 ns · 44,232,000 ns · 16,793,600 B
57	Tony Apprentice	57,329	CPP g++10.5.0	Jul 31, 2026 06:15 8,609,473,342 ns · 8,559,771,000 ns · 39,654,000 ns · 16,793,600 B
58	f0xeri Apprentice	57,506	CPP g++10.5.0	Jul 3, 2026 02:44 8,635,571,723 ns · 8,587,518,000 ns · 38,446,000 ns · 16,793,600 B
59	Hayden Donnelly Apprentice	60,083	RUST rust-1.86.0	May 13, 2025 01:02 9,054,588,004 ns · 8,968,482,000 ns · 43,909,000 ns · 16,965,632 B
60	Bubble Boi Novice	366,734	CPP g++9.4.0	Feb 18, 2024 03:54 55,069,941,110 ns · 55,010,106,705 ns · 0 ns · 16,949,248 B
61	sliceteam Apprentice	370,500	CPP g++9.3.0	Oct 9, 2023 02:53 55,638,004,888 ns · 55,574,989,150 ns · 0 ns · 16,941,056 B
62	Andrew Epstein Novice	371,782	CPP g++9.3.0	Jul 8, 2023 23:10 55,847,385,889 ns · 55,767,330,810 ns · 0 ns · 16,949,248 B
63	Ilya Aniskovets Skilled	372,118	CPP g++9.3.0	Aug 22, 2023 18:34 55,892,323,291 ns · 55,817,697,912 ns · 0 ns · 16,949,248 B
64	Anh-Dung Nguyen Novice	372,159	CPP g++9.4.0	Apr 2, 2024 18:25 55,869,863,259 ns · 55,823,778,052 ns · 0 ns · 16,953,344 B
65	CountHarebourg Apprentice	381,785	CPP clang++18.1.3	Apr 2, 2025 15:23 57,328,435,159 ns · 57,222,714,000 ns · 44,971,000 ns · 16,973,824 B
66	джулис Apprentice	382,380	CPP clang++18.1.3	Aug 31, 2024 08:44 57,418,050,369 ns · 57,315,015,000 ns · 41,973,000 ns · 16,994,304 B
67	spacecat8086 Apprentice	382,717	CPP clang++18.1.3	Nov 7, 2024 20:14 57,466,756,750 ns · 57,357,602,000 ns · 49,971,000 ns · 17,178,624 B
68	Yehor Bondar Skilled	383,917	CPP clang++18.1.3	Dec 9, 2025 03:16 57,647,863,022 ns · 57,539,553,000 ns · 47,972,000 ns · 16,969,728 B

Model	Intel(R) Xeon(R) CPU E3-1271 v3 @ 3.60GHz
Cores	1