Largest Square Submatrix of all 1's

Find the largest square submatrix consisting entirely of 1s as fast as possible.

Input

A 10,000 x 10,000 matrix of uint8 values (0 or 1) on STDIN.

0, 1, 0, 1, 1
0, 1, 1, 1, 1
0, 0, 1, 0, 0
1, 0, 1, 1, 0

Output

Print the side length of the largest all-ones square submatrix to STDOUT. The answer is guaranteed to be greater than 1.

For the example above, the output is:

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.

Back to listMar 14, 2026 19:28

Dominique Garmier

Score: 102,755

Success

Source Code

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

Challenge History

No challenges yet.

Run Statistics

#	Date	Score	Wall Time	CPU User	CPU System	Memory
1	Mar 14, 2026 23:15	101,110	68,908,347	30,333,000	10,111,000	2,510,848
2	Mar 14, 2026 23:26	101,183	69,134,250	23,272,000	17,201,000	2,510,848
3	Mar 14, 2026 23:26	101,210	68,932,738	28,339,000	12,145,000	2,408,448
4	Mar 14, 2026 19:20	101,238	63,006,248	29,359,000	11,136,000	2,502,656
5	Mar 14, 2026 23:23	101,383	62,941,935	30,415,000	10,138,000	2,506,752
6	Mar 15, 2026 09:49	101,443	67,542,183	26,375,000	14,202,000	2,498,560
7	Mar 14, 2026 23:42	101,480	68,915,858	26,385,000	14,207,000	2,498,560
8	Mar 14, 2026 23:15	101,500	73,135,469	27,405,000	13,195,000	2,326,528
9	Mar 15, 2026 09:49	101,970	70,820,135	29,845,000	10,943,000	2,473,984
10	Mar 15, 2026 00:04	102,013	69,043,651	26,872,000	13,933,000	2,510,848
11	Mar 14, 2026 23:15	102,090	70,359,678	26,892,000	13,944,000	2,506,752
12	Mar 14, 2026 23:38	102,093	75,592,450	26,893,000	13,944,000	2,510,848
13	Mar 15, 2026 00:04	102,098	65,552,158	25,898,000	14,941,000	2,510,848
14	Mar 14, 2026 19:20	102,113	69,394,193	25,902,000	14,943,000	2,506,752
15	Mar 14, 2026 23:23	102,118	69,487,630	28,892,000	11,955,000	2,469,888
16	Mar 15, 2026 00:04	102,138	71,252,805	27,901,000	12,954,000	2,289,664
17	Mar 14, 2026 23:38	102,165	73,143,698	25,915,000	14,951,000	2,506,752
18	Mar 14, 2026 23:09	102,203	70,170,299	26,922,000	13,959,000	2,428,928
19	Mar 15, 2026 00:04	102,205	67,665,063	28,917,000	11,965,000	2,506,752
20	Mar 14, 2026 23:26	102,253	68,370,443	29,928,000	10,973,000	2,502,656
21	Mar 14, 2026 23:15	102,275	75,070,009	26,941,000	13,969,000	2,502,656
22	Mar 15, 2026 10:00	102,303	71,927,239	26,948,000	13,973,000	2,367,488
23	Mar 15, 2026 00:04	102,313	71,703,352	28,947,000	11,978,000	2,498,560
24	Mar 14, 2026 19:20	102,463	71,663,838	25,991,000	14,994,000	2,334,720
25	Mar 14, 2026 23:09	102,560	70,461,249	26,015,000	15,009,000	2,498,560
26	Mar 14, 2026 23:32	102,560	64,958,756	27,016,000	14,008,000	2,494,464
27	Mar 14, 2026 23:26	102,598	66,444,278	29,028,000	12,011,000	2,510,848
28	Mar 14, 2026 23:26	102,608	71,597,868	32,034,000	9,009,000	2,510,848
29	Mar 14, 2026 23:09	102,620	65,805,764	29,034,000	12,014,000	2,502,656
30	Mar 14, 2026 23:34	102,628	70,090,289	29,036,000	12,015,000	2,506,752
31	Mar 14, 2026 19:20	102,633	72,625,405	27,035,000	14,018,000	2,502,656
32	Mar 14, 2026 23:46	102,693	67,620,900	29,055,000	12,022,000	2,498,560
33	Mar 14, 2026 23:38	102,723	69,352,515	29,063,000	12,026,000	2,506,752
34	Mar 14, 2026 23:09	102,730	71,348,422	28,063,000	13,029,000	2,510,848
35	Mar 14, 2026 23:32	102,730	70,348,274	29,065,000	12,027,000	2,498,560
36	Mar 15, 2026 10:00	102,743	66,928,132	29,069,000	12,028,000	2,506,752
37	Mar 15, 2026 00:04	102,755	63,342,942	27,067,000	14,035,000	2,351,104
38	Mar 14, 2026 23:15	102,755	67,820,109	28,070,000	13,032,000	2,494,464
39	Mar 14, 2026 23:09	102,790	67,516,494	26,074,000	15,042,000	2,510,848
40	Mar 14, 2026 19:27	102,800	66,274,558	30,088,000	11,032,000	2,498,560
41	Mar 14, 2026 23:34	102,890	67,173,000	26,099,000	15,057,000	2,502,656
42	Mar 14, 2026 23:46	102,895	69,418,596	31,120,000	10,038,000	2,396,160
43	Mar 14, 2026 19:20	102,903	66,824,909	26,102,000	15,059,000	2,510,848
44	Mar 14, 2026 19:28	102,920	66,712,822	28,115,000	13,053,000	2,510,848
45	Mar 14, 2026 23:09	102,943	64,655,386	31,134,000	10,043,000	2,342,912
46	Mar 15, 2026 09:49	102,948	69,476,861	31,136,000	10,043,000	2,510,848
47	Mar 14, 2026 23:26	103,045	70,603,758	28,149,000	13,069,000	2,416,640
48	Mar 14, 2026 23:42	103,060	66,253,057	27,148,000	14,076,000	2,510,848
49	Mar 14, 2026 19:20	103,125	66,493,132	27,165,000	14,085,000	2,510,848
50	Mar 14, 2026 23:15	103,183	70,287,942	28,187,000	13,086,000	2,502,656
51	Mar 15, 2026 00:04	103,185	70,239,008	30,201,000	11,073,000	2,510,848
52	Mar 14, 2026 23:42	103,193	71,010,956	29,196,000	12,081,000	2,506,752
53	Mar 14, 2026 23:26	103,213	69,941,547	28,195,000	13,090,000	2,498,560
54	Mar 14, 2026 19:27	103,223	72,688,310	29,205,000	12,084,000	2,510,848
55	Mar 15, 2026 00:04	103,290	68,779,065	31,239,000	10,077,000	2,490,368
56	Mar 14, 2026 19:20	103,375	70,760,876	28,239,000	13,111,000	2,510,848
57	Mar 14, 2026 23:23	103,388	72,643,069	30,260,000	11,095,000	2,506,752
58	Mar 15, 2026 00:04	103,510	67,562,751	28,276,000	13,128,000	2,342,912
59	Mar 14, 2026 23:09	103,533	67,225,171	29,292,000	12,121,000	2,510,848
60	Mar 14, 2026 23:32	103,550	67,648,192	33,338,000	8,082,000	2,506,752
61	Mar 14, 2026 23:09	103,615	64,758,281	28,305,000	13,141,000	2,502,656
62	Mar 14, 2026 23:15	103,825	66,144,505	31,401,000	10,129,000	2,400,256
63	Mar 14, 2026 19:20	103,873	67,142,239	33,442,000	8,107,000	2,351,104
64	Mar 14, 2026 23:26	103,953	64,938,072	29,411,000	12,170,000	2,510,848
65	Mar 14, 2026 19:27	104,068	69,836,627	28,428,000	13,199,000	2,473,984
66	Mar 14, 2026 23:15	104,208	72,636,601	33,550,000	8,133,000	2,510,848
67	Mar 14, 2026 23:15	104,255	70,866,217	27,462,000	14,240,000	2,506,752
68	Mar 14, 2026 23:09	104,343	74,013,295	30,806,000	10,931,000	2,502,656
69	Mar 14, 2026 19:20	104,568	68,650,615	28,881,000	12,946,000	2,506,752
70	Mar 14, 2026 23:26	104,663	71,863,067	26,913,000	14,952,000	2,506,752
71	Mar 14, 2026 23:34	104,685	69,943,215	28,913,000	12,961,000	2,506,752
72	Mar 14, 2026 19:28	104,750	68,489,085	26,936,000	14,964,000	2,355,200
73	Mar 14, 2026 19:28	104,830	68,835,380	29,952,000	11,980,000	2,330,624
74	Mar 15, 2026 10:00	104,978	70,703,594	26,994,000	14,997,000	2,506,752
75	Mar 14, 2026 23:46	105,590	65,859,947	32,180,000	10,056,000	2,351,104

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