johnathan79717's blog

Can anyone please explain to me the answer of #124 (Div. 2) problem A?
By johnathan79717, 13 years ago, In English

Can anyone please explain to me the answer of #124 (Div. 2) problem A?

http://www.codeforces.com/problemset/problem/197/A

I've seen other contestants' code.

It seems that if the First player wins if he can put his first plate on the table.

But I still can't figure out why.

Is the reason simple so that many people solved that during the contest, or they just guessed it?

  • Vote: I like it
  • 0
  • Vote: I do not like it

»
13 years ago, # |
  Vote: I like it +16 Vote: I do not like it

If the First can put the first plate on the table,he will put it in the centre of the table.Then no matter where the other puts ,he will put it symmetrically~Until the Second player can't put on.The first will win.

→ Reply
»
13 years ago, # |
← Rev. 8   Vote: I like it -13 Vote: I do not like it

Or for example we can just calculate the numbers of plate by dividing width and height to find the numbers of plates: diameter=radius*2,_number of plates=(a/diameter)*(b/diameter)_ and there is said that players must play an optimal game(that's mean that the first player can put a lot of plate). And by this we understand that second player win if there will not be place for a plate.(Simply if number of plates will be equal to 0).

→ Reply