CHEFWM - Editorial

[zephxr]

Exactly, this is what I am having a doubt.
I guess you wanted to say “si” instead of “ci”.

Adding to your point, take the case when N=4, M=20
Ouput should be 1, but the solutions mentioned in the editorial is 2, which is wrong according to problem statement.

Please clear this doubt, @pranavreddyp16 @lavish315 @tejas10p @ajit123q

[anish_op]

I guess you are again confusing c_i with s_i. Considering prime factors of 20 i.e 2 and 5 will give c_i values. So, let c_i = 2 and c_j = 5 (number of windows in a column) then s_i = 10 and s_j = 4 (sizes of every window in a column). Using these sizes we can see that they will never meet at a horizontal level. (SEE THE IMAGE ATTACHED).

[suman_18733097]

You haven’t understood the question properly. Try reading the question again.

[zephxr]

Thank you so much for clarifying, @anish_op !

[anish_op]

Welcome!