Блог пользователя johnathan79717

Автор johnathan79717, 13 лет назад, По-английски

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?

  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится

»
13 лет назад, # |
  Проголосовать: нравится +16 Проголосовать: не нравится

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.

»
13 лет назад, # |
Rev. 8   Проголосовать: нравится -13 Проголосовать: не нравится

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