Largest Square Submatrix of all 1's NoSIMD_C#

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:

2
Restrictions:60s256Mb 1 Score Packages
#AuthorScoreLanguageSolution
1zielajzielaj Expert3,048
CPP
clang++18.1.3
Jun 6, 2025 20:39
17,535,055 ns · 1,219,000 ns · 0 ns · 2,494,464 B
2vahookvahook Expert3,063
CPP
g++13.3.0
Jun 4, 2025 21:30
17,130,234 ns · 1,225,000 ns · 0 ns · 2,494,464 B
3Aniruddha DebAniruddha Deb Master3,605
CPP
g++13.3.0
Aug 21, 2025 19:12
17,118,446 ns · 1,442,000 ns · 0 ns · 2,433,024 B
4Josu San MartinJosu San Martin Grandmaster3,733
CPP
g++13.3.0
Jan 5, 2026 05:22
16,956,677 ns · 1,493,000 ns · 0 ns · 2,535,424 B
5olliecrowolliecrow Master3,953
CPP
clang++18.1.3
Mar 12, 2026 03:48
17,486,739 ns · 1,581,000 ns · 0 ns · 2,494,464 B
6Yuriy LyfenkoYuriy Lyfenko Master4,300
CPP
clang++18.1.3
Nov 19, 2025 19:54
17,192,156 ns · 1,720,000 ns · 0 ns · 2,383,872 B
7Victor MerckléVictor Mercklé Grandmaster5,227
CPP
g++14.2.0
May 5, 2026 13:41
20,192,447 ns · 0 ns · 2,091,000 ns · 2,379,776 B
8limanjun99limanjun99 Master21,560
CPP
g++14.2.0
Apr 24, 2026 11:10
30,896,366 ns · 7,546,000 ns · 1,078,000 ns · 2,519,040 B
9Sergey SerebryakovSergey Serebryakov Expert21,588
CPP
g++13.3.0
Mar 5, 2026 22:44
29,011,831 ns · 7,556,000 ns · 1,079,000 ns · 2,277,376 B
10KeefeKeefe Expert25,130
CPP
g++13.3.0
Jun 5, 2025 22:14
31,253,158 ns · 8,042,000 ns · 2,010,000 ns · 2,273,280 B
11Dominique GarmierDominique Garmier Master26,142
CPP
clang++18.1.3
May 1, 2026 08:44
27,719,335 ns · 9,412,000 ns · 1,045,000 ns · 2,367,488 B
12MukundanMukundan Novice33,143
CPP
g++13.3.0
Mar 4, 2026 11:44
42,282,848 ns · 12,238,000 ns · 1,019,000 ns · 2,387,968 B
13Charles CabergsCharles Cabergs Expert58,007
CPP
g++13.3.0
Apr 30, 2026 11:57
38,262,540 ns · 13,115,000 ns · 10,088,000 ns · 2,306,048 B
14TudyMTudyM Expert96,597
CPP
clang++20.1.2
Apr 26, 2026 21:26
58,989,817 ns · 32,538,000 ns · 6,101,000 ns · 2,310,144 B
15NoSIMD_C#NoSIMD_C# Skilled243,368
CPP
clang++18.1.3
May 14, 2025 17:52
117,659,234 ns · 55,197,000 ns · 42,150,000 ns · 2,379,776 B
16idatsyidatsy Apprentice287,535
RUST
rust-1.92.0
Dec 20, 2025 21:47
140,057,149 ns · 106,013,000 ns · 9,001,000 ns · 2,453,504 B
17etherealethereal Skilled308,903
GO
go1.24.3
May 25, 2025 01:33
149,406,653 ns · 122,557,000 ns · 1,004,000 ns · 2,338,816 B
18Arnav AggarwalArnav Aggarwal Apprentice462,050
CPP
g++13.3.0
May 19, 2025 06:13
212,422,415 ns · 172,832,000 ns · 11,988,000 ns · 2,539,520 B
19Sergey StreminSergey Stremin Expert553,025
RUST
rust-1.87.0
May 23, 2025 14:02
244,253,047 ns · 220,210,000 ns · 1,000,000 ns · 2,285,568 B
20Mikhail ShirokovMikhail Shirokov Expert616,110
CPP
g++13.3.0
Jun 3, 2025 12:55
267,303,550 ns · 246,444,000 ns · 0 ns · 2,273,280 B
21BenBen Expert754,710
CPP
g++13.3.0
Apr 20, 2026 16:46
331,741,354 ns · 299,885,000 ns · 1,999,000 ns · 2,306,048 B
22IhebIheb Skilled872,210
CPP
g++13.3.0
Jun 6, 2025 09:39
370,544,670 ns · 346,885,000 ns · 1,999,000 ns · 2,285,568 B
23E SequeiraE Sequeira Skilled873,110
CPP
clang++18.1.3
May 26, 2025 17:43
373,691,930 ns · 347,243,000 ns · 2,001,000 ns · 2,449,408 B
24rogue *rogue * Novice901,695
CPP
g++13.3.0
May 25, 2025 10:48
389,040,442 ns · 358,680,000 ns · 1,998,000 ns · 2,457,600 B
25AhamedAhamed Novice938,103
CPP
g++13.3.0
Sep 18, 2025 17:06
398,387,070 ns · 375,241,000 ns · 0 ns · 2,277,376 B
26Andrey NikolaevAndrey Nikolaev Novice1,042,408
RUST
rust-1.89.0
Aug 18, 2025 06:31
439,982,260 ns · 371,967,000 ns · 44,996,000 ns · 2,342,912 B
27Franek KortaFranek Korta Skilled1,120,815
CPP
g++13.3.0
Jun 12, 2025 21:52
475,262,730 ns · 448,326,000 ns · 0 ns · 2,531,328 B
28Taylor DettlingTaylor Dettling Expert1,263,105
RUST
rust-1.95.0
Apr 21, 2026 01:30
556,701,118 ns · 377,434,000 ns · 127,808,000 ns · 2,502,656 B
29izotoffizotoff Expert1,289,568
GO
go1.25.4
Nov 20, 2025 20:31
542,228,642 ns · 513,824,000 ns · 2,003,000 ns · 2,326,528 B
30RoshanRoshan Novice1,313,400
RUST
rust-1.92.0
Jan 2, 2026 15:29
557,258,828 ns · 479,329,000 ns · 46,031,000 ns · 2,424,832 B
31satoru.netsatoru.net Apprentice1,541,553
CSHARP
9.0.13
Feb 23, 2026 18:27
638,510,887 ns · 571,649,000 ns · 44,972,000 ns · 2,482,176 B
32Oleg KovalovOleg Kovalov Skilled3,717,413
CPP
clang++18.1.3
Aug 24, 2025 21:58
1,515,654,163 ns · 1,433,003,000 ns · 53,962,000 ns · 2,277,376 B
33Hayden DonnellyHayden Donnelly Skilled5,670,513
CPP
g++13.3.0
Jun 2, 2025 01:25
2,294,825,938 ns · 2,268,205,000 ns · 0 ns · 2,433,024 B
34AnSaAnSa Expert6,019,898
CPP
g++13.3.0
Dec 22, 2025 08:25
2,436,950,289 ns · 2,405,960,000 ns · 1,999,000 ns · 2,260,992 B
35Chandrasekaran AkashChandrasekaran Akash Skilled8,999,638
CPP
g++13.3.0
May 19, 2025 17:08
3,629,007,043 ns · 3,540,891,000 ns · 58,964,000 ns · 2,482,176 B
36Martin StensgårdMartin Stensgård Skilled9,113,388
CPP
g++13.3.0
Oct 3, 2025 18:07
3,671,236,064 ns · 3,600,376,000 ns · 44,979,000 ns · 2,379,776 B
37MikhailBurdukovMikhailBurdukov Novice9,397,330
CPP
clang++18.1.3
Nov 9, 2025 20:46
3,793,581,340 ns · 3,714,957,000 ns · 43,975,000 ns · 2,277,376 B