『杭电1729』Stone Game

    科技2024-04-20  9

    Problem Description

    This game is a two-player game and is played as follows: 1. There are n boxes; each box has its size. The box can hold up to s stones if the size is s. 2. At the beginning of the game, there are some stones in these boxes. 3. The players take turns choosing a box and put a number of stones into the box. The number mustn’t be great than the square of the number of stones before the player adds the stones. For example, the player can add 1 to 9 stones if there are 3 stones in the box. Of course, the total number of stones mustn’t be great than the size of the box. 4.Who can’t add stones any more will loss the game. Give an Initial state of the game. You are supposed to find whether the first player will win the game if both of the players make the best strategy.

    Input

    The input file cont

    Processed: 0.064, SQL: 12