michaelalan's blog

By michaelalan, 12 years ago, In English

In 289B - Пингвин Поло и матрица, there is a sentence "In one move the penguin can add or subtract number d from some matrix element". And the output is "the minimum number of moves the penguin needs to make all matrix elements equal". But the first sample input seems not fit that:
input:

2 2 2
2 4
6 8

output:

4

In my opinion, only 3 moves are needed:

2 4       2 2      2 2       2 2
6 8  -->  4 6  --> 2 4  -->  2 2 

Is there any misunderstanding? Plz help me.

  • Vote: I like it
  • -2
  • Vote: I do not like it

»
12 years ago, # |
  Vote: I like it +2 Vote: I do not like it

It is allowed to modify only one value in one step. For example, in first step you modify three values (4->2, 6->4 and 8->6).

»
12 years ago, # |
  Vote: I like it +1 Vote: I do not like it

It should be: "In one move the penguin can add or subtract number d from one matrix element"

  • »
    »
    12 years ago, # ^ |
    Rev. 2   Vote: I like it 0 Vote: I do not like it

    Yea, this would be easy understanding for we non-native English users.

»
12 years ago, # |
  Vote: I like it +1 Vote: I do not like it

I'm not native English speaker, but it seems OK for me, because I'd write ... from some matrix element**s** if it's allowed to decrease more than one number

  • »
    »
    12 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    Oh. How careless I am. I only focused on word "some", and ignored the word "element"(not "elements"!).