Show all messages Hide all messagesкривое условие Rybinsk SAAT (Nechaev, Kiselev, Mirzoyan) 1 Nov 2009 13:12 как понимать _минимальное_ и _максимальное_ время ???
Edited by author 01.11.2009 13:12 да да можно ездить в любом направлении и вообще не доехать до участка вообще не доехать вроде как низя, т.к. "время, за которое чукча сможет доехать от чума до избирательного участка" значит все таки он должен доехать, но все-таки не понятно, что такое максимальное время... ну например для первого теста можно например часов 20 покататься от дома и обратно
а за оставшие часа 3 доехать до участа
Разве не так? в принципе можно, непонятное условие Чукча едет только по прямой в направлении изб участка. только появляется вопрос что тогда считать минимальным и максимальным временем? и еще не понятно его олени могут только отрезками передвигаться или это просто для вычисления скорости? максимальное и минимальное времена равны ? а времена дожны быть целыми числами? половину времени выводить как 0,5 или как 0,3?
Edited by author 01.11.2009 13:58
Edited by author 01.11.2009 13:58 0.5 только вот как это вообще получается?? Кто решил дайте какой-нибудь тест с ответом)
например на данные 30 12 1 например вход 11 2 1
то мин будет 5,5 это если чукча добравшись до участка отпустил олении бежать дальше
а макс будет 6 если он в точе 10 остановился подождал 0,5ч и доехал до участка +0,5 Why he waits 0.5 hour at point 10?
Not 1.5 hours, or 150000 hours??? Олени работают как трамвай o_O
Главное спрыгнуть в нужный момент? :) So maxtime=mintime=l*h/k??? If deers like trams =) my result for 30 11 1 is:
2.72727 3.00000
is this correct ? ответы будут всегда целыми! уловие кривое
ответ на тест:
30 11 2
4.000 6.000 ответы будут всегда целыми! уловие кривое
ответ на тест:
30 11 2
4.000 6.000 Thanks luckman. I got AC after your explanation. ответы будут всегда целыми! уловие кривое
ответ на тест:
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? :)) Уважаемые жюри и участники, решившие эту задачу с первой попытки (впрочем и все те, кто решил до обьяснения luckman'a), обьясните пожалуйста, как вы из заданного условия поняли истинную задачу и её решение? Я этого не могу понять.
Автору мое недопонимание =))) Я могу понять. Такую задачу я когда то решал на мат-ке. Не сразу вспомнил решение, но улыбнуло) Я могу понять. Такую задачу я когда то решал на мат-ке. Не сразу вспомнил решение, но улыбнуло) Can you give right proof of this crazy solution? Я могу показать, как ехать так, чтобы он приехал за максимальное и минимальное время. Доказать, что это минимальное и, соответственно, максимальное время думаю тоже можно, хотя за это браться не буду. Ну тут всё относительно логично. Первое о чём думаешь - почему дано, что олени пробегают отрезок за одинаковое время, а не дана скорость их движения. Второе - откуда может взяться максимальное время вообще. Ведь можно не бежать к точке назначения. Но раз оно есть, значит олени бегут некоторым логичным образом. Тут в свете первого пункта есть 2 варианта - они бегут по прямой или они бегут по ломаной, образованной вышеупомянутыми отрезками. Но отрезками можно тоже бежать бесконечно долго, по-этому даже если бежать отрезками, то надо бежать кратчайшим путём. Отсюда получается некоторое максимальное время, которое, кстати, является правильным для этой задачи. Но если бежать отрезками, то максимальное и минимальное время совпадают. Тогда зачем их выводить отдельно. Можно, конечно, предположить, что тут подвох, но, всё-таки, чаще всего, в задачах не требуется выводить дублирующиеся данные. По-этому концепция с отрезками отпадает. Остаётся только вариант с прямой. Но тут опять надо придумать откуда возьмётся разное время. Опять таки в голову приходит очень необычно заданная скорость движения. Если подумать, то можно заметить, что не сказано, что олени движутся равномерно. Значит они могут пробегать отрезок как угодно. значит они могут пробежать до любой точки внутри последнего отрезка за эпсилон часов. Значит минимальное время -время, необходимое для пробега всех целых отрезков + эпсилон. А максимальное, соответственно, получится, если в последнем нецелом отрезке ехать в течении почти всего времени со скоростью эпсилон, а потом проехать весь отрезок за эпсилон часов. Но так как результат надо вывести с некоторой точностью, то этим эпсилон можно пренебречь :)
Edited by author 01.11.2009 22:38
Edited by author 01.11.2009 22:38 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. This problem is really hard to understand, so I just solved it, though I still don't understand why my solution is wright. Deers using nitro is fucking confusing... imagine running away from cops in NFS on deer...and from what part of deer's body would the visualization of nitro take place?) Nice proff. So I was right , that animals can use Nitro =)
So "deeper" tricks rarely can be meeted in problems.
I apologize to the author. я написал решение выходит Чукча реально врубает нитро(при мин) и числа целые))) The problem is abs. adequate.
We have bounded information and must'n use brain
instead of facts. Answer for problem is best when
given information as foundation is used. Это очень неадекватная задача.
Может это кому нибудь поможет:
Сказано что олени пробегают любой участок длины k за h часов, но ни кто не сказал что они бегут этот участок с одинаковой скоростью.
Edited by author 01.11.2009 15:03 author, kill yourself by hitting the wall!
Edited by author 01.11.2009 15:08 Alex Tolstov (Vologda STU) +100500 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 ;) как маршрутка "Оставите на выборах" The problem is just from Russia. Pay attention, the Chukchi is running, not an Eskimo, not an Indian, but a Chukchi. And in Russia everything is relative. And the position of the Chukchi is relative. That is, the Chukchi is located somewhere in the Yamal-Nenets district. On the territory within a radius of 100 kilometers from the telephone tower. In 2 hours he will be in an area within a radius of 100 kilometers from another telephone tower. That is, he will reach Moscow in 4 hours, plus or minus 2 hours. Something like this. Translation problems. Я только что получил AC.Я понимаю задачу так: олени могут пробежать только k километров.k/2 или 0.75*k километров пробежать не могут.Можно себе представить, что олени не бегут, а телепортируются на k километров за h часов, причём всегда в одном и том же направлении.Когда до участка меньше, чем k километров, то чукча может остановиться(min время), а может телепортироваться последний раз(max время).
Edited by author 10.09.2011 01:38 |
