| ENG RUS | Timus Online Judge |
Discussion of Problem 1321. Floor IndicatorSPbETU#1 WA:9 [7] // Problem 1321. Floor Indicator 15 Apr 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] // Problem 1321. Floor Indicator 18 Apr 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 // Problem 1321. Floor Indicator 3 Nov 2004 21:09 Why the answer is 4 when n is from 5 to 9? Pio (Pio@mail.by) Re: WA:9 // Problem 1321. Floor Indicator 5 Mar 2006 14:10 to breeze: thanks... you tests very helped me... Zeva [USU] Re: WA:9 // Problem 1321. Floor Indicator 7 May 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 // Problem 1321. Floor Indicator 25 Oct 2007 17:57 [deleted] Edited by author 25.10.2007 17:59 yuhch Re: WA:9 [1] // Problem 1321. Floor Indicator 25 Oct 2007 17:57 why the answer to n=40 is 31? Denis Koshman Re: WA:9 // Problem 1321. Floor Indicator 12 Aug 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 // Problem 1321. Floor Indicator 18 Jul 2007 14:36 Sa Lang Hae who can explain me the problem? I am so puzzled! [3] // Problem 1321. Floor Indicator 28 Oct 2004 19:53 many thanks Maigo Akisame (maigoakisame@yahoo.com.cn) (+) [2] // Problem 1321. Floor Indicator 29 Oct 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] // Problem 1321. Floor Indicator 29 Oct 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... // Problem 1321. Floor Indicator 30 Oct 2004 04:35 Edited by author 30.10.2004 09:48
|