Mahfuz2411's blog

Help Post.
By Mahfuz2411, history, 3 years ago, In English

Problem : 86D - Powerful array My submission: 193616090

I don't understand what I'm doing wrong here?

This problem can be solved using Moss algorithm. So I was trying to solve this with moss algorithm but still time limit for test case no 6.

  • Vote: I like it
  • -1
  • Vote: I do not like it

Comments Comments (1)
| Write comment?
»
3 years ago, hide # |
 
Vote: I like it +13 Vote: I do not like it

q1.l-1/rootN == q2.l-1/rootN is evaluated as q1.l-(1/rootN) == q2.l-(1/rootN) due to the order of operations. You want to add parenthesis around the subtraction since that is what you're trying to do: (q1.l-1)/rootN == (q2.l-1)/rootN

→ Reply