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


На форумі обговорюються лише питання, пов'язані з олімпіадою

Ви не зайшли.

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

Oracle
Новий користувач
Звідки: Львів
Зареєстрований: 2007-10-24
Повідомлень: 13

Задача Patrol

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


ICQ: 492581744

Поза форумом

 

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

guest1
Новий користувач
Зареєстрований: 2006-12-19
Повідомлень: 309
Вебсайт

Re: Задача Patrol

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

Поза форумом

 

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

Журі_Пасіхов
Гість

Re: Задача Patrol

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

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

 

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

askold
Новий користувач
Зареєстрований: 2006-10-26
Повідомлень: 12

Re: Задача Patrol

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

Поза форумом

 

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

Ilya Porublyov
журі
Зареєстрований: 2005-10-27
Повідомлень: 130

Re: Задача Patrol

askold написав:

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

Так, є.

Поза форумом

 

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

Брэнд
Новий користувач
Звідки: Днепропетровск
Зареєстрований: 2007-09-30
Повідомлень: 44

Re: Задача Patrol

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

Поза форумом

 

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

Skiminok
Новий користувач
Звідки: Киев, Украина
Зареєстрований: 2006-01-19
Повідомлень: 144
Вебсайт

Re: Задача Patrol

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


Если вы с первого раза сумели написать программу, в которой транслятор не обнаружил ни одной ошибки, сообщите об этом системному программисту. Он исправит ошибки в трансляторе.
http://wwp.icq.com/scripts/online.dll?icq=282667777&img=5ICQ 282667777

Поза форумом

 

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

RuslanSM
Новий користувач
Зареєстрований: 2006-10-20
Повідомлень: 21

Re: Задача Patrol

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

Поза форумом

 

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

Skiminok
Новий користувач
Звідки: Киев, Украина
Зареєстрований: 2006-01-19
Повідомлень: 144
Вебсайт

Re: Задача Patrol

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

MAXXX написав:

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

reiten написав:

Ответ: любую.

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


Если вы с первого раза сумели написать программу, в которой транслятор не обнаружил ни одной ошибки, сообщите об этом системному программисту. Он исправит ошибки в трансляторе.
http://wwp.icq.com/scripts/online.dll?icq=282667777&img=5ICQ 282667777

Поза форумом

 

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

RuslanSM
Новий користувач
Зареєстрований: 2006-10-20
Повідомлень: 21

Re: Задача Patrol

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

Поза форумом

 

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

MAXXX
Новий користувач
Звідки: м. Київ
Зареєстрований: 2006-10-17
Повідомлень: 132

Re: Задача Patrol

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


ICQ 426287475

Поза форумом

 

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

partisan
Олімпієць
Звідки: Киев
Зареєстрований: 2005-11-04
Повідомлень: 180

Re: Задача Patrol

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)

Поза форумом

 

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

kadr
Новий користувач
Зареєстрований: 2007-11-29
Повідомлень: 75

Re: Задача Patrol

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

Поза форумом

 

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

partisan
Олімпієць
Звідки: Киев
Зареєстрований: 2005-11-04
Повідомлень: 180

Re: Задача Patrol

kadr написав:

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

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

Поза форумом

 

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

Powered by Likt
© Copyright 2002–2009 Likt