Пожалуйста, подпишитесь на официальный канал Codeforces в Telegram по ссылке https://t.me/codeforces_official. ×

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

Автор OmarAnalog, история, 16 месяцев назад, По-английски

Why ternary search fails for Div2c Today.

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

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

Mine didn't.

»
16 месяцев назад, # |
  Проголосовать: нравится +2 Проголосовать: не нравится

Finding the minimum of the parabola doesn't guarantee that the line won't intersect with it.

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

Code
  • »
    »
    16 месяцев назад, # ^ |
    Rev. 3   Проголосовать: нравится 0 Проголосовать: не нравится

    why can't we just find k that is closest to b through binary search?

    We need (b-k)^2 -4ac to be <0

    So, we need to find the value of k closest to b. If this doesn't satisfy <0 condition then rest values will never satisfy. Am I missing something? Handle SHARANTEJAREDDY

    • »
      »
      »
      16 месяцев назад, # ^ |
        Проголосовать: нравится +1 Проголосовать: не нравится

      you are correct, I just shared my approach from what I remembered from JEE quadratic equations :).