| ENG RUS | Timus Online Judge |
Discussion of Problem 1543. Dance RevolutionEvgeny Nemtsev [UrFU]` WA8 // Problem 1543. Dance Revolution 16 Sep 2016 00:41 Долго не мог понять, в чём проблема. Не используйте вещественные типы, всё должно быть целочисленное, нельзя даже умножать период на 0.4 и 0.7, лучше домножить на 10. Может кому-то это поможет... Korduban [Kiev] clarification [4] // Problem 1543. Dance Revolution 21 Apr 2007 15:34 What range have 1st step? For example, for MEDUIM (period == 500) is it [0..499] or [0..500] ? The same question for last step: [Tmax-perion, Tmax-1] or [Tmax-period,Tmax] ? Korduban [Kiev] Re: clarification [2] // Problem 1543. Dance Revolution 21 Apr 2007 15:39 And, output is defined incorrectly a bit: "In the first line output the number of “PERFECT” step-periods, ..." - any word about word "Perfect" in output. Spieler (USU) Re: clarification [1] // Problem 1543. Dance Revolution 21 Apr 2007 15:56 Follow the format, described in sample. Denis Koshman Re: clarification // Problem 1543. Dance Revolution 21 Aug 2008 21:06 Range is of couse [0;500) It's quite obvious. We have only three logical possibilities for that: [0;500] is ambiguous because it overlaps with [500;1000]. (0;500), [0;500) and (0;500] can be tested vs. input. Spieler (USU) Re: clarification // Problem 1543. Dance Revolution 21 Apr 2007 15:55 no comments. Denis Koshman If you have WA9 // Problem 1543. Dance Revolution 21 Aug 2008 21:01 Dance Level Bonus is 0 if Dance Points were negative at any stage during the game (even if final value is non-negative). It's not quite logical because first MISS/BOO ruins bonus for entire game, even if the rest was PERFECT. But that's it :) Krayev Alexey (PSU) Бред [10] // Problem 1543. Dance Revolution 30 Aug 2007 21:56 Зачем столько неясностей в условии оставлять, да ещё и, не скрывая этого, говорить "try both variants". Quiet WOLF Re: Бред [9] // Problem 1543. Dance Revolution 30 Aug 2007 23:15 А если не секрет, где здесь неясности? я их что-то не увидел... Krayev Alexey (PSU) Re: Бред [8] // Problem 1543. Dance Revolution 31 Aug 2007 01:57 Неясность в правилах вычисления Dance Level Bonus, совершенно непонятно, в каком их порядке применять. И как оказалось этот порядок отнюдь не от первого к последнему. Неясность какой промежуток времени считать бит-периодом. Какие границы включать в бит-период, а какие нет? Кстати в условии сказано, "A period between two consecutive beats is called a beat-period", т.е. границы не включая, на самом деле это не так. Edited by author 31.08.2007 01:58 Vedernikoff Sergey Re: Бред [7] // Problem 1543. Dance Revolution 31 Aug 2007 02:34 Statement + Sample give you clear undestanding of what you should do. At least, I accepted this problem during the contest... P.S. And Dance Level Bonus computing order is right - from first to last item. So, you should debug your program... Edited by author 31.08.2007 22:00 Quiet WOLF Re: Бред // Problem 1543. Dance Revolution 31 Aug 2007 11:27 Я согласен с "Vedernikoff Sergey" по сэмплу можно все понять. Krayev Alexey (PSU) Re: Бред [5] // Problem 1543. Dance Revolution 31 Aug 2007 22:41 Я сдал эту задачу и порядок у меня там не от первого к последнему. Сэмпл не дает ответа на "граничные" вопросы, там можно менять уловия и ответ будет правильным. Edited by author 31.08.2007 22:43 Lomir Re: Бред [4] // Problem 1543. Dance Revolution 31 Aug 2007 23:00 Кто то может понять сэпл, кто то нет. А кому то просто повезло и он правильно интерпретировал то, что можно интерпретировать по разному. ИМХО В условии все долно быть написанно так чтобы понять по другому просто было не возможно. Vedernikoff Sergey Re: Бред [3] // Problem 1543. Dance Revolution 1 Sep 2007 02:35 I can give you source of my program. Order of processing of Dance Level Bonus there is from the first item to the last - and AC. So program that was written right according to the problem statement gets AC, and maybe other variants of wrong solutions get AC because of weak tests... Edited by author 01.09.2007 02:38 Krayev Alexey (PSU) Re: Бред [2] // Problem 1543. Dance Revolution 4 Sep 2007 22:13 Ну дай, посмотрю в каком у тебя там порядке проверяются... Кстати по поводу границ никаких замечаний не было, поэтому как минимум один косяк в тексте по любому есть. Edited by author 04.09.2007 22:14 Edited by author 04.09.2007 22:14 Vedernikoff Sergey Re: Бред [1] // Problem 1543. Dance Revolution 6 Sep 2007 21:03 Leave me your mail or send to sev [at] hotmail [dot] ru Vedernikoff Sergey Re: Бред // Problem 1543. Dance Revolution 8 Sep 2007 20:36 As you can see, I'm right... CF# /*Anoshin,Sotov,Khuramshin*/ Pls, pls, pls help with WA 10?!?(+) [1] // Problem 1543. Dance Revolution 28 Apr 2007 21:22 I couldn't image where my prog can get WA: [code deleted] Edited by moderator 09.05.2007 16:04 CF# {Anoshin,Sotov,Khuramshin} Re: Pls, pls, pls help with WA 10?!?(+) // Problem 1543. Dance Revolution 9 May 2007 13:50 Ok, if you have WA10 just read carefully BOO gives you -4 Dance Points, MISS -5, with a little change my prog gets AC. Edited by author 09.05.2007 13:51 CF# /*Anoshin,Sotov,Khuramshin*/ Could the action log be not sorted? [1] // Problem 1543. Dance Revolution 30 Apr 2007 21:53 Vedernikoff Sergey Re: Could the action log be not sorted? // Problem 1543. Dance Revolution 30 Apr 2007 22:25 I got AC assuming that log is already sorted. CF# /*Anoshin,Sotov,Khuramshin*/ TEST 10! Or any OTHER! // Problem 1543. Dance Revolution 24 Apr 2007 19:06 Why can I get WA10, what are the special tests can be for this problem? Edited by author 24.04.2007 19:07 Vedernikoff Sergey Incorrect statement [3] // Problem 1543. Dance Revolution 22 Apr 2007 16:40 Don't you know why so few people solved this problem? Because of incorrect statement (at least, its russian version). Read: "4. Если нужная клавиша была нажата первым шагом в соответствующем степе, и с начала периода прошло менее 40% периода, то игрок получает «PERFECT», менее 70% — «GREAT», и не менее 70% — «GOOD»." But in tests player gets, for instance, PERFECT, if NOT MORE than 40% of time elapsed (but from the statement STRICTLY LESS). I got AC during the contest only after corecting my program (+4 :((() This is very bad - errors in statement in realisation problems :((( Vladimir Yakovlev (USU) Tests are ok (+) [1] // Problem 1543. Dance Revolution 23 Apr 2007 18:16 See line 25 of your code: inc (time); Why do you do this? That is why you need to change "less" to "less or equal".Edited by author 23.04.2007 18:16 Vedernikoff Sergey Re: Tests are ok (+) // Problem 1543. Dance Revolution 24 Apr 2007 12:44 Vladimir Yakovlev (USU) wrote 23 April 2007 18:16 See line 25 of your code: inc (time); Why do you do this? That is why you need to change "less" to "less or equal".Fixed. Thanks :) [SPbSU ITMO] WiNGeR Re: Incorrect statement // Problem 1543. Dance Revolution 23 Apr 2007 18:18 Statements are correct. I've just AC'ed it, considering that statements are correct. Maybe you had some problems with float arithmetic? Ruben Spaans Another clarification [1] // Problem 1543. Dance Revolution 21 Apr 2007 18:43 What happens if several of the dance point conditions are fulfilled? For example, the player misses on the first step, bringing the dance points<0, and then hitting the remaining steps perfectly, getting >=80% dance points (given that the song is long enough). Should he get an A or an E? In general, should the highest-scoring fulfilled condition be taken? Edited by author 21.04.2007 18:56 Spieler (USU) Re: Another clarification // Problem 1543. Dance Revolution 22 Apr 2007 12:25 If you not sure exactly, try both variants :)
|