Обсуждение @ 1321. Табло в лифте @ Timus Online Judge

who can explain me the problem? I am so puzzled!

Послано Sa Lang Hae 28 окт 2004 19:53

many thanks

(+)

Послано Maigo Akisame (maigoakisame@yahoo.com.cn) 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.

Re: (+)

Послано Sa Lang Hae 29 окт 2004 16:22

Thanks, but could you tell me why we have to start from floor 2 to floor 10?

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...

Послано Maigo Akisame (maigoakisame@yahoo.com.cn) 30 окт 2004 04:35

Edited by author 30.10.2004 09:48

Обсуждение задачи 1321. Табло в лифте