We use cookies to ensure you have the best browsing experience on our website. Please read our cookie policy for more information about how we use cookies.
Largest Non-Coprime Submatrix
Largest Non-Coprime Submatrix
Sort by
recency
|
16 Discussions
|
Please Login in order to post a comment
Can't see why this is in "number theory": looks like 2D Kadane (in fancy gcd disguise) to me.
Thanks for the feedback. I will search more on Tv and Co
Your feedback helps me a lot, A very meaningful event, I hope everything will go well run 3
i have confirmed and searched for it for days words with friends word finder
The editorial is slightly deceptive, in that its solution hides how dependent the runtime is on the size of the elements of the matrix are. I also found another solution which trades dependence on the element size for a heavier dependence on the dimensions of the matrix. Also, Spirya below is right that there are test cases with extra spaces, which lead to runtime errors (I got errors for 11 and 12). I hope the problem writer corrects this.