| ENG RUS | Timus Online Judge |
Обсуждение задачи 1321. Табло в лифтеSPbETU#1 WA:9 [7] // Задача 1321. Табло в лифте 15 апр 2004 17:02 Who can helpme with some hint about this problem? Any right answers, any tests... I've got WA:9, and I can't find mistake breeze Re: WA:9 [6] // Задача 1321. Табло в лифте 18 апр 2004 19:26 5->4 6->4 7->4 8->4 9->4 10->8 11->8 12~19->6 20~39->11 40->99->31 100~119->71 120~199->51 200~399->101 400~999->301 and so on......i use this rule and got AC. maybe it is a bad methodology...... Edited by author 18.04.2004 19:35 HybridTheory Re: WA:9 // Задача 1321. Табло в лифте 3 ноя 2004 21:09 Why the answer is 4 when n is from 5 to 9? Pio (Pio@mail.by) Re: WA:9 // Задача 1321. Табло в лифте 5 мар 2006 14:10 to breeze: thanks... you tests very helped me... Zeva [USU] Re: WA:9 // Задача 1321. Табло в лифте 7 май 2006 21:00 But if input: 1000 - 701? 1100 - 701? 1200 - 501? 1300 - 501? 2000 - 1001? 4000 - 3001? I have WA#11 yuhch Re: WA:9 // Задача 1321. Табло в лифте 25 окт 2007 17:57 [deleted] Edited by author 25.10.2007 17:59 yuhch Re: WA:9 [1] // Задача 1321. Табло в лифте 25 окт 2007 17:57 why the answer to n=40 is 31? Denis Koshman Re: WA:9 // Задача 1321. Табло в лифте 12 авг 2008 03:39 Because range 1..5 has each lamp in ON and OFF states, and it appears to be the smallest range for all 5<=N<=9 My solution is checking all A..B ranges for the 1st digit. If B-A>1, then I set it as A999999999 till B00000000. If B-A=1, then I try all ranges for the 2nd digit. It appears that no more recursion is necessary, so the answer will be minimal among all BD000000... - AC9999... where A..B covers all lamp states for the 1st digit (consider their existence too and treat zero as all-off) and 0..C together with D..9 covers all lamp states for the 2nd digit. svr 1321-logical puzzle of very high level // Задача 1321. Табло в лифте 18 июл 2007 14:36 Sa Lang Hae who can explain me the problem? I am so puzzled! [3] // Задача 1321. Табло в лифте 28 окт 2004 19:53 many thanks Maigo Akisame (maigoakisame@yahoo.com.cn) (+) [2] // Задача 1321. Табло в лифте 29 окт 2004 15:15 An niong ha se yo! Here's the explanation: In order to check which lamps in the elevator are bad, you need to watch it CONTINUOUSLY from some level to some other level. You are to minimize the difference between the two levels. Take the sample for instance -- there are 10 levels in all, and at least you have to start from Floor 2 to Floor 10. So the answer 10-2=8 (not 9) levels. Sa Lang Hae Re: (+) [1] // Задача 1321. Табло в лифте 29 окт 2004 16:22 Thanks, but could you tell me why we have to start from floor 2 to floor 10? Maigo Akisame (maigoakisame@yahoo.com.cn) You notice the lower right lamp -- it is only off when 2 is displayed. And also, the first digit is on only at the 10th floor. So... // Задача 1321. Табло в лифте 30 окт 2004 04:35 Edited by author 30.10.2004 09:48
|