rus100's blog

By rus100, history, 9 years ago, In Russian

Снова попробовал силы на задачах четвертьфинала NEERC.На этот раз я выбрал московский четвертьфинал.Задача Delay Time NEERC 2015/2016 оказалась на редкость простой.Вся соль ее в алгебраических преобразованиях и получении формулы.Весь код занимает несколько строк. Собственно это задача на расчет по формуле.Вот вывод:

h1=(g(t1-d)^2)/2
h2=(g(t2-d)^2)/2

Поделим первое равенство на второе и заметим что g/2 сокращается. Получим:

h1/h2=((t1-d)/(t2-d))^2;
(t1-d)/(t2-d)=(h1/h2)^0,5;
t1-d=(t2-d)*(h1/h2)^0,5;

Переносим что-то влево, а что-то вправо. В итоге

d=(t1-t2*(h1/h2)^0.5)/(1-(h1/h2)^0.5);

Остается написать программу рассчитывающую d по этой формуле.

  • Vote: I like it
  • -20
  • Vote: I do not like it