Please read the new rule regarding the restriction on the use of AI tools. ×

Задача с timus про приближение последовательности арифметической прогрессией

Revision ru1, by vlad8, 2016-07-22 16:52:23

Добрый день, Codeforces! Есть задача Я решал ее двумя тернарными поисками по первому элементу и разности. Вот собственно код Но различные вариации констант количества итераций тернарных поисков кода дают либо ТЛ либо ВА из-за слишком большой погрешности. Возможно ее и можно так запихнуть, в конце-концов при n<=10^4 O(n*log^2) не так уж и много, хотя 0.5 сек ТЛ выглядит устрашающе. Но есть ли нормальное решение без запихивания и что я делаю не так?=) Спасибо!

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
ru1 Russian vlad8 2016-07-22 16:52:23 627 Первая редакция (опубликовано)