| ENG RUS | Timus Online Judge |
Discussion of Problem 1740. Deer is Better!ilalex Странное условие [5] // Problem 1740. Deer is Better! 26 Apr 2013 09:39 "чтобы любой отрезок пути длиной k километров пробегать ровно за h часов." Если ЛЮБОЙ отрезок длины к он пробегает за h, то разве из этого не следует, что скорость постоянна? mberdyshev Re: Странное условие // Problem 1740. Deer is Better! 11 Oct 2017 00:02 Нет Mahilewets Nikita [BSUIR] Re: Странное условие // Problem 1740. Deer is Better! 11 Oct 2017 22:24 Ну бежал от 99% пути со скоростью света А оставшийся 1% пути пробежал с такой скоростью (очень медленно пробежал) , чтобы получить суммарное время h часов Gulliput Re: Странное условие [2] // Problem 1740. Deer is Better! 27 Sep 2018 01:21 Странность здесь в другом: какой может быть максимум времени, если не оговорены ограничения на траекторию поездки ?! Он ведь может кататься зигзагами, потерять в дороге паспорт и прочесывать тундру в его поисках, и т.п. Максимум равен бесконечности ! Edited by author 27.09.2018 01:21 Artem Re: Странное условие // Problem 1740. Deer is Better! 16 Mar 2019 19:49 возможно Gulliput Re: Странное условие // Problem 1740. Deer is Better! 22 Aug 2021 00:32 Полностью согласен. Условие задачи явно кривое. Daulet Для тех, кто не понял [3] // Problem 1740. Deer is Better! 4 Dec 2019 23:02 Скорость оленей не ограничена, т.е. они могут хоть телепортироваться считай Здесь факт лишь в том, что они должны пробежать за H часов K километров По этому минимальное например при данных 30 11 2 будет равно 4 Объясняю: За 4 часа олени пробегут 22 км (ну, 11*2 просто) , и так как осталось 8 км, то они могут это расстояние просто перелететь (телепортнуться), ведь это меньше 11 км, поэтому им и время не нужно (они же не прошли 11, значит и 2 часа не нужно). А с максимальным все очень просто, это просто время если бы олени двигались с постоянной скоростью, но могли немного перебежать нужное расстояние(главное чтобы оно было не больше к) При 30 11 2 макс время будет 6 часов, тк только тогда олени достигнут своих 30км изначальных (ну немного больше пробегут - 33 км) Надеюсь кому-то поможет в решение zxc master Re: Для тех, кто не понял [1] // Problem 1740. Deer is Better! 6 Dec 2020 02:44 Спасибо) SergMagpie Re: Для тех, кто не понял // Problem 1740. Deer is Better! 27 Dec 2020 14:05 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. Gulliput Re: Для тех, кто не понял // Problem 1740. Deer is Better! 22 Aug 2021 00:30 Что-то ваши объяснения не очень логичны. Вы уверены, что именно эта логика заложена авторами задачи ? SkidanovAlex Explanation of problem statement [3] // Problem 1740. Deer is Better! 3 Nov 2009 04:39 So, if you can't understand what author of the problem meant, you're not alone :o) He meant the following: chukcha goes from A to B and he covers each K kilometers in H hours. But the speed whithin this interval is not constant: he can cover K minus eps kilometers within first second of H hours and remaining eps kilometers in the remaining time (and visa versa). It leads to the problem itself: what speed distribution along the interval leads to the minimum time to reach destination and what distribution leads to maximum time. Ade Re: Explanation of problem statement // Problem 1740. Deer is Better! 15 May 2011 15:57 Thank you for your explanation. And it turns out that the deer can cover K kilometers in 0.0000000001 second. hehe. amirani Re: Explanation of problem statement [1] // Problem 1740. Deer is Better! 31 Jul 2012 20:52 Thanks SergMagpie Re: Explanation of problem statement // Problem 1740. Deer is Better! 27 Dec 2020 14:14 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. Rybinsk SAAT (Nechaev, Kiselev, Mirzoyan) кривое условие [49] // Problem 1740. Deer is Better! 1 Nov 2009 13:12 как понимать _минимальное_ и _максимальное_ время ??? Edited by author 01.11.2009 13:12 Ras Misha [t4ce] Re: кривое условие [45] // Problem 1740. Deer is Better! 1 Nov 2009 13:21 да да можно ездить в любом направлении и вообще не доехать до участка [kernel_panic] Re: кривое условие [44] // Problem 1740. Deer is Better! 1 Nov 2009 13:28 вообще не доехать вроде как низя, т.к. "время, за которое чукча сможет доехать от чума до избирательного участка" значит все таки он должен доехать, но все-таки не понятно, что такое максимальное время... Ras Misha [t4ce] Re: кривое условие [43] // Problem 1740. Deer is Better! 1 Nov 2009 13:31 ну например для первого теста можно например часов 20 покататься от дома и обратно а за оставшие часа 3 доехать до участа Разве не так? [kernel_panic] Re: кривое условие [42] // Problem 1740. Deer is Better! 1 Nov 2009 13:36 в принципе можно, непонятное условие Siunov Andrey [AdyghSU] Re: кривое условие [41] // Problem 1740. Deer is Better! 1 Nov 2009 13:48 Чукча едет только по прямой в направлении изб участка. Zotova Uljana Re: кривое условие [40] // Problem 1740. Deer is Better! 1 Nov 2009 13:51 только появляется вопрос что тогда считать минимальным и максимальным временем? Ras Misha [t4ce] Re: кривое условие // Problem 1740. Deer is Better! 1 Nov 2009 13:52 и еще не понятно его олени могут только отрезками передвигаться или это просто для вычисления скорости? hhh Re: кривое условие [38] // Problem 1740. Deer is Better! 1 Nov 2009 13:52 максимальное и минимальное времена равны ? [kernel_panic] Re: кривое условие [37] // Problem 1740. Deer is Better! 1 Nov 2009 13:53 нет The Moon Re: кривое условие // Problem 1740. Deer is Better! 1 Nov 2009 13:55 Каким образом hhh Re: кривое условие [35] // Problem 1740. Deer is Better! 1 Nov 2009 13:55 а времена дожны быть целыми числами? Wadik_zbk Re: кривое условие [34] // Problem 1740. Deer is Better! 1 Nov 2009 13:57 половину времени выводить как 0,5 или как 0,3? Edited by author 01.11.2009 13:58 Edited by author 01.11.2009 13:58 Ras Misha [t4ce] Re: кривое условие [33] // Problem 1740. Deer is Better! 1 Nov 2009 13:58 0.5 только вот как это вообще получается?? Ras Misha [t4ce] Re: кривое условие // Problem 1740. Deer is Better! 1 Nov 2009 14:08 Кто решил дайте какой-нибудь тест с ответом) например на данные 30 12 1 Wadik_zbk Re: кривое условие [31] // Problem 1740. Deer is Better! 1 Nov 2009 14:08 например вход 11 2 1 то мин будет 5,5 это если чукча добравшись до участка отпустил олении бежать дальше а макс будет 6 если он в точе 10 остановился подождал 0,5ч и доехал до участка +0,5 Zotova Uljana Re: кривое условие // Problem 1740. Deer is Better! 1 Nov 2009 14:14 а на 11 3 1 какой ответ? melkiy Re: кривое условие // Problem 1740. Deer is Better! 1 Nov 2009 14:14 Why he waits 0.5 hour at point 10? Not 1.5 hours, or 150000 hours??? unlucky [Vologda SPU] Re: кривое условие [28] // Problem 1740. Deer is Better! 1 Nov 2009 14:14 Олени работают как трамвай o_O Главное спрыгнуть в нужный момент? :) bsu.mmf.team Re: кривое условие [25] // Problem 1740. Deer is Better! 1 Nov 2009 14:19 So maxtime=mintime=l*h/k??? If deers like trams =) Garret Re: кривое условие [24] // Problem 1740. Deer is Better! 1 Nov 2009 14:51 second test is 30 11 1 unlucky [Vologda SPU] Re: кривое условие [23] // Problem 1740. Deer is Better! 1 Nov 2009 14:53 Dirty Debug? :) Dimitar Dimitrov Re: кривое условие [22] // Problem 1740. Deer is Better! 1 Nov 2009 14:55 my result for 30 11 1 is: 2.72727 3.00000 is this correct ? luckman Re: кривое условие [13] // Problem 1740. Deer is Better! 1 Nov 2009 15:01 ответы будут всегда целыми! уловие кривое ответ на тест: 30 11 2 4.000 6.000 [kernel_panic] Re: кривое условие // Problem 1740. Deer is Better! 1 Nov 2009 15:13 luckman wrote 1 November 2009 15:01 ответы будут всегда целыми! уловие кривое Thanks luckman. I got AC after your explanation.ответ на тест: 30 11 2 4.000 6.000 unlucky [Vologda SPU] Re: кривое условие // Problem 1740. Deer is Better! 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? :)) qwe (Dmitry) Re: кривое условие [10] // Problem 1740. Deer is Better! 1 Nov 2009 15:59 Уважаемые жюри и участники, решившие эту задачу с первой попытки (впрочем и все те, кто решил до обьяснения luckman'a), обьясните пожалуйста, как вы из заданного условия поняли истинную задачу и её решение? Я этого не могу понять. Автору мое недопонимание =))) Mzda Lyceum "Naukova Zmina" Re: кривое условие [9] // Problem 1740. Deer is Better! 1 Nov 2009 17:03 Я могу понять. Такую задачу я когда то решал на мат-ке. Не сразу вспомнил решение, но улыбнуло) unlucky [Vologda SPU] Re: кривое условие [8] // Problem 1740. Deer is Better! 1 Nov 2009 21:40 Mzda Lyceum "Naukova Zmina" wrote 1 November 2009 17:03 Я могу понять. Такую задачу я когда то решал на мат-ке. Не сразу вспомнил решение, но улыбнуло) Can you give right proof of this crazy solution?Mzda Lyceum "Naukova Zmina" Re: кривое условие [7] // Problem 1740. Deer is Better! 1 Nov 2009 22:10 Я могу показать, как ехать так, чтобы он приехал за максимальное и минимальное время. Доказать, что это минимальное и, соответственно, максимальное время думаю тоже можно, хотя за это браться не буду. Alexander Mangilyov (TNU) Re: обьясните пожалуйста, как вы из заданного условия поняли истинную задачу и её решение? [6] // Problem 1740. Deer is Better! 1 Nov 2009 22:37 Ну тут всё относительно логично. Первое о чём думаешь - почему дано, что олени пробегают отрезок за одинаковое время, а не дана скорость их движения. Второе - откуда может взяться максимальное время вообще. Ведь можно не бежать к точке назначения. Но раз оно есть, значит олени бегут некоторым логичным образом. Тут в свете первого пункта есть 2 варианта - они бегут по прямой или они бегут по ломаной, образованной вышеупомянутыми отрезками. Но отрезками можно тоже бежать бесконечно долго, по-этому даже если бежать отрезками, то надо бежать кратчайшим путём. Отсюда получается некоторое максимальное время, которое, кстати, является правильным для этой задачи. Но если бежать отрезками, то максимальное и минимальное время совпадают. Тогда зачем их выводить отдельно. Можно, конечно, предположить, что тут подвох, но, всё-таки, чаще всего, в задачах не требуется выводить дублирующиеся данные. По-этому концепция с отрезками отпадает. Остаётся только вариант с прямой. Но тут опять надо придумать откуда возьмётся разное время. Опять таки в голову приходит очень необычно заданная скорость движения. Если подумать, то можно заметить, что не сказано, что олени движутся равномерно. Значит они могут пробегать отрезок как угодно. значит они могут пробежать до любой точки внутри последнего отрезка за эпсилон часов. Значит минимальное время -время, необходимое для пробега всех целых отрезков + эпсилон. А максимальное, соответственно, получится, если в последнем нецелом отрезке ехать в течении почти всего времени со скоростью эпсилон, а потом проехать весь отрезок за эпсилон часов. Но так как результат надо вывести с некоторой точностью, то этим эпсилон можно пренебречь :) Edited by author 01.11.2009 22:38 Edited by author 01.11.2009 22:38 Marginean Ciprian Re: обьясните пожалуйста, как вы из заданного условия поняли истинную задачу и её решение? [2] // Problem 1740. Deer is Better! 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. Martini Re: обьясните пожалуйста, как вы из заданного условия поняли истинную задачу и её решение? [1] // Problem 1740. Deer is Better! 7 Apr 2010 18:57 This problem is really hard to understand, so I just solved it, though I still don't understand why my solution is wright. messir Re: обьясните пожалуйста, как вы из заданного условия поняли истинную задачу и её решение? // Problem 1740. Deer is Better! 26 Aug 2010 18:44 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?) unlucky [Vologda SPU] Re: обьясните пожалуйста, как вы из заданного условия поняли истинную задачу и её решение? [2] // Problem 1740. Deer is Better! 3 Nov 2009 20:51 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. Dj_Denis Re: обьясните пожалуйста, как вы из заданного условия поняли истинную задачу и её решение? [1] // Problem 1740. Deer is Better! 9 Nov 2009 18:50 я написал решение выходит Чукча реально врубает нитро(при мин) и числа целые))) svr Re: обьясните пожалуйста, как вы из заданного условия поняли истинную задачу и её решение? // Problem 1740. Deer is Better! 9 Nov 2009 19:22 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. ErOPb|4[USU] Re: кривое условие [7] // Problem 1740. Deer is Better! 1 Nov 2009 15:01 Это очень неадекватная задача. Может это кому нибудь поможет: Сказано что олени пробегают любой участок длины k за h часов, но ни кто не сказал что они бегут этот участок с одинаковой скоростью. Edited by author 01.11.2009 15:03 Alex Tolstov (Vologda STU) Re: кривое условие [5] // Problem 1740. Deer is Better! 1 Nov 2009 15:06 author, kill yourself by hitting the wall! Garret Re: кривое условие // Problem 1740. Deer is Better! 1 Nov 2009 15:07 Edited by author 01.11.2009 15:08 unlucky [Vologda SPU] Re: кривое условие // Problem 1740. Deer is Better! 1 Nov 2009 15:09 I agree with you, Alex D_Cherkasov Re: кривое условие // Problem 1740. Deer is Better! 1 Nov 2009 15:11 Alex Tolstov (Vologda STU) +100500 Ras Misha [t4ce] Re: кривое условие // Problem 1740. Deer is Better! 1 Nov 2009 15:11 Alex Tolstov +1 melkiy Re: кривое условие // Problem 1740. Deer is Better! 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 ;) Garret Re: кривое условие // Problem 1740. Deer is Better! 1 Nov 2009 15:07 thank you Artem Re: кривое условие [1] // Problem 1740. Deer is Better! 16 Mar 2019 19:58 как маршрутка "Оставите на выборах" SergMagpie Re: кривое условие // Problem 1740. Deer is Better! 27 Dec 2020 14:04 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. name Re: кривое условие [2] // Problem 1740. Deer is Better! 11 Jul 2011 14:59 Тупейшая задача. balandini Re: кривое условие [1] // Problem 1740. Deer is Better! 31 Jul 2011 18:21 Я только что получил AC.Я понимаю задачу так: олени могут пробежать только k километров.k/2 или 0.75*k километров пробежать не могут.Можно себе представить, что олени не бегут, а телепортируются на k километров за h часов, причём всегда в одном и том же направлении.Когда до участка меньше, чем k километров, то чукча может остановиться(min время), а может телепортироваться последний раз(max время). sklyack Re: кривое условие // Problem 1740. Deer is Better! 10 Sep 2011 01:14 Edited by author 10.09.2011 01:38 Valentin_Borisov What is 6th test [5] // Problem 1740. Deer is Better! 1 Nov 2009 14:26 hhh Re: What is 6th test [4] // Problem 1740. Deer is Better! 1 Nov 2009 14:28 i also have wa#6 unlucky [Vologda SPU] Re: What is 6th test [3] // Problem 1740. Deer is Better! 1 Nov 2009 14:29 Give some tests or hints to understand logic of calculating Edited by author 01.11.2009 14:30 sos1g3 [TSOGU] Re: What is 6th test [2] // Problem 1740. Deer is Better! 21 Nov 2009 14:20 Try test 31 10 2 This test helped me to receive AC... d3m0n1c Re: What is 6th test [1] // Problem 1740. Deer is Better! 29 Oct 2011 12:15 thx Dan Re: What is 6th test // Problem 1740. Deer is Better! 14 Sep 2019 12:50 Is the answer "6.00000 8.00000"? bad dream Solution Hint // Problem 1740. Deer is Better! 6 Jun 2019 14:00 Speed is not constant. It can be 0 or infinity. But it covers each k kilometers in h hours. So, for a segment of length less than k, minimum time is 0 and maximum time is h. Edited by author 06.06.2019 14:01 Tolisha Realy? // Problem 1740. Deer is Better! 22 Aug 2016 13:17 My solution int main(){ //ios_base::sync_with_stdio(0); int l, r, t; cin >> l >> r >> t; cout << t * (l / r) << ' ' << t * (l/r + !(l % r == 0)) << endl; return 0; } esbybb AC for java // Problem 1740. Deer is Better! 28 Jun 2015 04:21 using int gives AC Gleb_Kazantaev(NNSTU) Hint // Problem 1740. Deer is Better! 10 Nov 2014 22:23 #define EPS 0.000001 shad WHOIS // Problem 1740. Deer is Better! 18 Apr 2014 23:18 Chucha - Pupyrev or Auzenstein? unlucky [Vologda SPU] Admins! [3] // Problem 1740. Deer is Better! 1 Nov 2009 15:22 Statement of problem is incorrect! I think, that many users agree with me. Fix it or "fix" author of this problem. He is very crazy man(IMHO) MisoF Re: Admins! [2] // Problem 1740. Deer is Better! 2 Nov 2009 23:55 The statement is correct, you are making an incorrect additional assumption that the statement implies that the Chukcha's speed must be constant. This is false. (Also, please stop insulting the author.) unlucky [Vologda SPU] Re: Admins! [1] // Problem 1740. Deer is Better! 3 Nov 2009 15:28 MisoF wrote 2 November 2009 23:55 The statement is correct, you are making an incorrect additional assumption that the statement implies that the Chukcha's speed must be constant. As for finding maximum of time - it is right.But how he can achive point B with time, that is littler,then his animals could run? Edited by author 03.11.2009 15:28 Andrew Sboev Re: Admins! // Problem 1740. Deer is Better! 2 Apr 2012 22:31 Speed of animals is not constant! axel Minimal and maximal????????? [1] // Problem 1740. Deer is Better! 1 Nov 2009 14:13 What is the f**king different between minimal and maximal?? And please give some tests dandwor Re: Minimal and maximal????????? // Problem 1740. Deer is Better! 15 Dec 2011 11:09 ha ha ha =) Roshka Give some test to understand the condition please... [2] // Problem 1740. Deer is Better! 1 Nov 2009 13:20 Дайте тест пожалуйста на котором можно понять условие задачи... IgorKoval(from Pskov) Re: Give some test to understand the condition please... [1] // Problem 1740. Deer is Better! 13 Oct 2011 15:16 30 11 2 4 6 30 12 2 4 6 30 13 2 4 6 30 14 2 4 6 30 15 2 4 4 30 16 2 2 4 2rf Re: Give some test to understand the condition please... // Problem 1740. Deer is Better! 14 Oct 2011 02:15 This is formal statement of task as I understand it: you are given a function v(t) (in fact this function is speed of deer at time t) and you know that: 1) it is non-negative and determined on interval [0..T] (T is unknown, you have to find it) 2) for each t0 : 0 <= t0 <= T - h, \int_{t0}^{t0+h} v(t) dt = k 3) \int_0^T v(t) dt = l So there is set of such functions, you have to find infimum and supremum of T among this set of functions. Edited by author 14.10.2011 02:17 Karol Pokorski What is correct answer for test: [7] // Problem 1740. Deer is Better! 1 Nov 2009 14:13 10 31 2 ?? bsu.mmf.team Re: What is correct answer for test: [6] // Problem 1740. Deer is Better! 1 Nov 2009 14:17 k<=l, your test is incorrect Karol Pokorski Re: What is correct answer for test: // Problem 1740. Deer is Better! 1 Nov 2009 14:17 Sorry 31 10 2 UESTC_beginer Re: What is correct answer for test: [4] // Problem 1740. Deer is Better! 1 Nov 2009 14:17 Then 12 10 1? luckman Re: What is correct answer for test: [3] // Problem 1740. Deer is Better! 1 Nov 2009 15:03 31 10 2 6.0000 8.0000 CAHEK Re: What is correct answer for test: [2] // Problem 1740. Deer is Better! 1 Nov 2009 15:08 И как же чукча может доехать за 6 секунд? RedRick [TSOGU] Re: What is correct answer for test: // Problem 1740. Deer is Better! 2 Nov 2009 09:32 why seconds? >>His deer run so that they cover every k-kilometer segment of the way in exactly h hours. Katrin Re: What is correct answer for test: // Problem 1740. Deer is Better! 7 Sep 2011 16:17 часов=) Hrayr Got AC! It is a strange problem // Problem 1740. Deer is Better! 27 May 2011 21:31 Edited by author 27.06.2011 00:31 Edited by author 27.06.2011 00:31 Alexei Averchenko Need more data! // Problem 1740. Deer is Better! 1 Nov 2009 14:49 Совершенно непонятны условия задачи? Она что, на смекалку?
|