Круглый дрон (НТО 21/22 :: ТБС)
Легенда
Для проверки стабильности полёта дрона студенты-инженеры соорудили испытательный комплекс из приёмника и акустического передатчика. Дрон с передачиком совершает облёт вокруг приёмника и раз в секунду издаёт звуковой сигнал синусоидальной формы, который улавливается приёмником, где автоматика определяет его амплитуду и угловую частоту.
Известно, что на расстоянии 1 метра в покое сигнал передатчика задан уравнением U(t)=100⋅sin440t.
По показаниям с датчика (амплитуда и частота очередного сигнала) определите все моменты времени, в которые дрон завершил очередной полный оборот вокруг приёмника. При этом от вас не требуется искать точный момент начала нового оборота, нужно лишь минимальный отсчёт, на момент которого дрон уже вышел на новый оборот. Обороты считаются относительно начальной точки. Первое показание регистрируется в момент 0 с, второе в 1 с и т.д.
Модель дискретна и абстрактна, поэтому ускорениями, поворотами и отражениями звука от поверхности Земли следует пренебречь. Диаграммы направленности приёмника и датчика равномерны. Скорость звука принять за 343 м/с.
Входной формат: на первой строке единственное целое число — количество показаний (до 200). Далее идёт N строк, состоящих из пар вещественных чисел, соответственно угловой частоты и амплитуды принятого сигнала. Пример формата:
5
100.1 440.9
75.2 420.8
40.3 400.7
20.4 380.6
10.5 360.5
Выходной формат: целые моменты времени через пробел в порядке возрастания.
Итоговый балл за задачу определяется суммой баллов в каждом тесте. За правильный подсчёт общего числа оборотов ставится 1/3 от полного балла за тест, остальные 2/3 баллов ставятся за верное определение моментов.
Time Limit: 3 секунды
Memory Limit: 256 MB