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

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

Given N points ( 1 <= N <= 100000 ) Draw a straight line that connects maximum of those points and output the count of those points.

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

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

You can't do better than O(N^2), so I believe that N is not ~10^5.

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

I saw it here, but I did not understand.

PD: Sorry for my poor english.