Problem 42806. GJam 2016 Rd1A: Rank and File (Large)
25.0% Correct | 75.0% Incorrect
Last Solution submitted on Apr 02, 2023
Rafael S.T. Vieira on 15 Oct 2020
A better description for this problem can be found at http://joonprogramming.blogspot.com/2016/04/google-code-jam-qualification-round-1a_17.html We have to find an NXN matrix, without repeating numbers at any row or column that must be ordered. And we have 2*N-1 strips of scrambled numbers, which can be rows or columns. The problem is to find what the missing strip is (notice that a NXN matrix has 2*N strips).
Solution CommentsShow comments
Problem Recent Solvers11
Remove the two elements next to NaN value
Make a run-length companion vector
Matrix with different incremental runs
More from this Author260
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!Start Hunting!