Блог пользователя fadi__

help
Автор fadi__, история, 6 лет назад, По-английски

why always in this problem http://mirror.codeforces.com/problemset/problem/233/B x is in range sqrt(n)-100 and sqrt(n)+100

  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится

»
6 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

x= -s(x)/2 +_ sqrt(s(x)*s(x)+4*n)/2 here s(x)<100 since x**2 < n.

so x is in between -s(x)/2 + sqrt(n) and sqrt(n) +s(x)/2

→ Ответить