Форум Всеукраїнської інтернет-олімпіади NetOI

Oracle · 2007-12-23 20:33:22

"Інтервали часу між проходженнями різних машин через одну й ту саму точку маршруту теж усі однакові" - це означає, що відстані, виміряні вздовж маршруту між I-ою i I+1-ою, N-ою і 1-ою машинами однакові? Чи відстані між машинами виміряні вздовж маршруту можуть бути довільні?

guest1 · 2007-12-23 20:42:30

Вы все правильно поняли. Расстояние между Iой и (I + 1)ой, Nой и 1ой машинами равны.

Журі_Пасіхов · 2007-12-26 07:57:58

Внимание! Внесено уточнение в контрольный пример из условия задачи!!! Изначально был неверно организован вывод результата - числа выводились в неправильной последовательности.

ИЗМЕНЕНИЯ ВНЕСЕНЫ в условия на сайте, ошибка исправлена.

askold · 2007-12-27 12:23:53

Чи усі вхідні числа - цілі?? Я маю на увазі V - чи вона є цілим числом?

Ilya Porublyov · 2007-12-27 15:20:30

askold написав:
Чи усі вхідні числа - цілі?? Я маю на увазі V - чи вона є цілим числом?

Так, є.

Брэнд · 2008-01-08 21:08:04

Если минимальное значение достигается в момент времени 0, выводить ноль или дожидаться следующего случая?

Skiminok · 2008-01-08 22:03:02

Русский вариант условия на сайте:
"...момент времени, когда две машины оказались на минимальном расстоянии друг от друга (первый после момента времени 0)..."

RuslanSM · 2008-01-09 13:45:23

Згідно з умовою задачі треба виводити першу знайдену мінімальну відповідь з точністю до трьох знаків після коми. Але що робити у випадку, коли є дві відповіді, що різняться у 4-ому або більшому знаку? Просто тестуючи своє рішення зіткнувся з проблемою коли можливі дві відповіді з яких одна має відповідь А і час Т, а друга А-0.00001 і час, що є більшим за Т. То яку з відповідей має виводити моя программа? Адже згідно з задачею здавалося б другу, але згідно з форматом вихідних данних - першу(вказано точність до 0.001). Прошу відповісти пошвидше, адже вже скоро вийде час, що надано для розв'язування задач.

Skiminok · 2008-01-09 14:35:40

Подобный вопрос задавался касательно задачи Sightseeing.

MAXXX написав:
якщо існує декілька точок, в одній з яких вірогідність максимальна, а в інших відрізняється від максимальної не більш ніж на 10^-5...виводити можна будь-яку з таких чи саме ту, в якій вірогідність максимальна?

reiten написав:
Ответ: любую.

Думаю, что здесь ситуация подобная.

RuslanSM · 2008-01-09 14:48:55

Ти впевнений? Адже ці дві задачі дуже різняться... Адже в Сайтсіін це не так істотньо впливало на відповідь. А тут це змінює величину, яку треба мінімізувати.

MAXXX · 2008-01-09 16:02:34

Мені здається, тут нема особливої проблеми. Якщо 2 числа співпадають, коли ми їх виводимо (тобто з точністю до 5 чи скільки там треба знаків) - то ми вважаємо їх рівними. Такий критерій при взагалі правильному рішенні буде давати тправильні відповіді.

partisan · 2008-01-10 16:28:44

RuslanSM написав:
Згідно з умовою задачі треба виводити першу знайдену мінімальну відповідь з точністю до трьох знаків після коми. Але що робити у випадку, коли є дві відповіді, що різняться у 4-ому або більшому знаку? Просто тестуючи своє рішення зіткнувся з проблемою коли можливі дві відповіді з яких одна має відповідь А і час Т, а друга А-0.00001 і час, що є більшим за Т. То яку з відповідей має виводити моя программа? Адже згідно з задачею здавалося б другу, але згідно з форматом вихідних данних - першу(вказано точність до 0.001). Прошу відповісти пошвидше, адже вже скоро вийде час, що надано для розв'язування задач.

Тут может быть зарыта очень большая пакость... Ведь время нужно минимальное. Может так и есть. Разные вычисления могут дать разную точность. Я, например, в проге не ставил таких проверок, у меня просто проверка на меньше... И есть ВА.
Чуть неприродным видится делать такую проверку. Числа дробные... Проверка некрасивая и можеть дать лаги возможно даже при нормальном написании.

-------прошло некоторое время--------------

Добавил проверку: if ( (cur<=midist-eps) or ( abs(cur-midist)<eps) and (curtime<mintime) ) then
Пропал один вронг из 4х (10й тест). Разность брал 1е-3. При взятии 1e-4 картина та же. Брал еще 2е-3, появился вронг на последнем. Непонятно, как понимать точноть. Как сравнивает жюри?

На мой взгляд, при подобных условиях жюри должно давать критерий сравнения. Ведь решения разные (с нормальной точностью), компиляторы разные, и могут получится такие вот приколы.

Відредаговано partisan (2008-01-10 16:46:40)

kadr · 2008-01-11 09:29:10

Я сравнивал с точностью до 1e-8 и АС... Попробуй у себя в программе поставь большую точность.

partisan · 2008-01-11 12:45:16

kadr написав:
Я сравнивал с точностью до 1e-8 и АС... Попробуй у себя в программе поставь большую точность.

Спасибо. Так, кстати и делали. Однако применение понятия точности может быть расплывчатым понятием. Но тут сделали все нормально. Кажись, даже 1е-3 покатит. То, что есть, совпадает с интуитивным. Однако у меня есть баги, пару тестов не проходят (после исправления одного из них 2).

Форум Всеукраїнської інтернет-олімпіади NetOI

#1 2007-12-23 20:33:22

Задача Patrol

#2 2007-12-23 20:42:30

Re: Задача Patrol

#3 2007-12-26 07:57:58

Re: Задача Patrol

#4 2007-12-27 12:23:53

Re: Задача Patrol

#5 2007-12-27 15:20:30

Re: Задача Patrol

askold написав:

#6 2008-01-08 21:08:04

Re: Задача Patrol

#7 2008-01-08 22:03:02

Re: Задача Patrol

#8 2008-01-09 13:45:23

Re: Задача Patrol

#9 2008-01-09 14:35:40

Re: Задача Patrol

MAXXX написав:

reiten написав:

#10 2008-01-09 14:48:55

Re: Задача Patrol

#11 2008-01-09 16:02:34

Re: Задача Patrol

#12 2008-01-10 16:28:44

Re: Задача Patrol

RuslanSM написав:

#13 2008-01-11 09:29:10

Re: Задача Patrol

#14 2008-01-11 12:45:16

Re: Задача Patrol

kadr написав:

Нижній колонтитул