Rating changes for last rounds are temporarily rolled back. They will be returned soon. ×

samurai123's blog

By samurai123, history, 6 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

»
6 years ago, # |
  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)

  • »
    »
    6 years ago, # ^ |
      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.

    • »
      »
      »
      6 years ago, # ^ |
        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.