ENG  RUSTimus Online Judge
Online Judge
Problems
Authors
Online contests
About Online Judge
Frequently asked questions
Site news
Webboard
Links
Problem set
Submit solution
Judge status
Guide
Register
Update your info
Authors ranklist
Current contest
Scheduled contests
Past contests
Rules
back to board

Discussion of Problem 1740. Deer is Better!

Pages: Previous 1 2 3 Next
Re: кривое условие
Posted by Garret 1 Nov 2009 14:51
second test is 30 11 1
Re: кривое условие
Posted by unlucky [Vologda SPU] 1 Nov 2009 14:53
Dirty Debug? :)
Re: кривое условие
Posted by Dimitar Dimitrov 1 Nov 2009 14:55
my result for 30 11 1 is:
2.72727 3.00000
is this correct ?
Re: кривое условие
Posted by luckman 1 Nov 2009 15:01
ответы будут всегда целыми! уловие кривое
ответ на тест:
30 11 2
4.000 6.000
Re: кривое условие
Posted by ErOPb|4[USU] 1 Nov 2009 15:01
Это очень неадекватная задача.
Может это кому нибудь поможет:
Сказано что олени пробегают любой участок длины k за h часов, но ни кто не сказал что они бегут этот участок с одинаковой скоростью.

Edited by author 01.11.2009 15:03
Re: кривое условие
Posted by Alex Tolstov (Vologda STU) 1 Nov 2009 15:06
author, kill yourself by hitting the wall!
Re: кривое условие
Posted by Garret 1 Nov 2009 15:07
thank you
Re: кривое условие
Posted by Garret 1 Nov 2009 15:07


Edited by author 01.11.2009 15:08
Re: кривое условие
Posted by unlucky [Vologda SPU] 1 Nov 2009 15:09
I agree with you, Alex
Re: кривое условие
Posted by D_Cherkasov 1 Nov 2009 15:11
Alex Tolstov (Vologda STU)  +100500
Re: кривое условие
Posted by Ras Misha [t4ce] 1 Nov 2009 15:11
Alex Tolstov +1
Re: кривое условие
Posted by [kernel_panic] 1 Nov 2009 15:13
luckman wrote 1 November 2009 15:01
ответы будут всегда целыми! уловие кривое
ответ на тест:
30 11 2
4.000 6.000
Thanks luckman. I got AC after your explanation.
Re: кривое условие
Posted by unlucky [Vologda SPU] 1 Nov 2009 15:15
luckman wrote 1 November 2009 15:01
ответы будут всегда целыми! уловие кривое
ответ на тест:
30 11 2
4.000 6.000

Who can explain how Chykcha can arrived to end point after 4 hours of traveling? His position must be 11*2 = 24 < 30.
He use Nitro at last second? :))
Re: кривое условие
Posted by qwe (Dmitry) 1 Nov 2009 15:59
Уважаемые жюри и участники, решившие эту задачу с первой попытки (впрочем и все те, кто решил до обьяснения luckman'a), обьясните пожалуйста, как вы из заданного условия поняли истинную задачу и её решение? Я этого не могу понять.

Автору мое недопонимание =)))
Re: кривое условие
Posted by Mzda Lyceum "Naukova Zmina" 1 Nov 2009 17:03
Я могу понять. Такую задачу я когда то решал на мат-ке. Не сразу вспомнил решение, но улыбнуло)
Re: кривое условие
Posted by melkiy 1 Nov 2009 17:43
Dear friends!
Don't scold the author. He gave us an excellent reason to communicate with each other. The discussion of the problem is the longest and the most interesting during this contest!

And while you are trying to understand how the deers can run at infinite speed, the other participants are solving other problems ;)
Re: кривое условие
Posted by unlucky [Vologda SPU] 1 Nov 2009 21:40
Mzda Lyceum "Naukova Zmina" wrote 1 November 2009 17:03
Я могу понять. Такую задачу я когда то решал на мат-ке. Не сразу вспомнил решение, но улыбнуло)
Can you give right proof of this crazy solution?
Re: кривое условие
Posted by Mzda Lyceum "Naukova Zmina" 1 Nov 2009 22:10
Я могу показать, как ехать так, чтобы он приехал за максимальное и минимальное время. Доказать, что это минимальное и, соответственно, максимальное время думаю тоже можно, хотя за это браться не буду.
Re: обьясните пожалуйста, как вы из заданного условия поняли истинную задачу и её решение?
Posted by Alexander Mangilyov (TNU) 1 Nov 2009 22:37
Ну тут всё относительно логично. Первое о чём думаешь - почему дано, что олени пробегают отрезок за одинаковое время, а не дана скорость их движения. Второе - откуда может взяться максимальное время вообще. Ведь можно не бежать к точке назначения. Но раз оно есть, значит олени бегут некоторым логичным образом. Тут в свете первого пункта есть 2 варианта - они бегут по прямой или они бегут по ломаной, образованной вышеупомянутыми отрезками. Но отрезками можно тоже бежать бесконечно долго, по-этому даже если бежать отрезками, то надо бежать кратчайшим путём. Отсюда получается некоторое максимальное время, которое, кстати, является правильным для этой задачи. Но если бежать отрезками, то максимальное и минимальное время совпадают. Тогда зачем их выводить отдельно. Можно, конечно, предположить, что тут подвох, но, всё-таки, чаще всего, в задачах не требуется выводить дублирующиеся данные. По-этому концепция с отрезками отпадает. Остаётся только вариант с прямой. Но тут опять надо придумать откуда возьмётся разное время. Опять таки в голову приходит очень необычно заданная скорость движения. Если подумать, то можно заметить, что не сказано, что олени движутся равномерно. Значит они могут пробегать отрезок как угодно. значит они могут пробежать до любой точки внутри последнего отрезка за эпсилон часов. Значит минимальное время -время, необходимое для пробега всех целых отрезков + эпсилон. А максимальное, соответственно, получится, если в последнем нецелом отрезке ехать в течении почти всего времени со скоростью эпсилон, а потом проехать весь отрезок за эпсилон часов. Но так как результат надо вывести с некоторой точностью, то этим эпсилон можно пренебречь :)

Edited by author 01.11.2009 22:38

Edited by author 01.11.2009 22:38
Re: обьясните пожалуйста, как вы из заданного условия поняли истинную задачу и её решение?
Posted by Marginean Ciprian 2 Nov 2009 00:48
To the ones who see all this russian and are confused about the problem statement: Don't worry, the problem statement is correct and it has a very simple and logical solution.
Pages: Previous 1 2 3 Next