samurai123's blog

Help needed in problem 392A (No editorial)
By samurai123, history, 8 years ago, In English

Hello Codeforces, Can anyone help me in the Problem? There is no editorial for these round. I read others codes but it is hard to find out logic from that. Any help will be appreciated. Thanks.

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

»
8 years ago, hide # |
 
Vote: I like it +3 Vote: I do not like it

you need to cover the circle from inside with a layer of dots. the count of those is exactly the perimeter of the inside square (n*sqrt(2)*4) where n is the radius = (square side)/2*sqrt(2)

→ Reply
  • »
    »
    8 years ago, hide # ^ |
     
    Vote: I like it +3 Vote: I do not like it

    Can you explain more clearly.I am not able to understand how did you come up with formula.

    → Reply
    • »
      »
      »
      8 years ago, hide # ^ |
       
      Vote: I like it 0 Vote: I do not like it

      try to draw ce circle on a math paper and search for the solution. Also don't stay too much on a single problem, just skip it and try again later.

      → Reply