Falling Stone Game

AtCoder

IDs8pc_3_b

Time1000ms

Memory256MB

Difficulty—

We are playing a puzzle. An upright board with $H$ rows by $W$ columns of cells, is used in this puzzle. A stone in $i$-th row and $j$-th column engraved with a digit, one of 1 through 9, is placed in each of the cells. You can erase 1 cell in the board. The game process is following: 1. When $K$ or more stones in horizontally adjacent cells are engraved with the same digit, the stones will disappear. Disappearances of all such groups of stones take place simultaneously. 2. When stones are in the cells above the emptied cells, these stones drop down so that the emptied cells are filled. 3. After the completion of all stone drops, if one or more groups of stones satisfy the disappearance condition, repeat by returning to the step 1. 4. Score is $\\sum_i 2^i \\times \\left(\\text{Sum of numbers in the stones which disappeared in the $i$-th chain (0-indexed)}\\right)$. Please answer the points if he erased the optimal place. [samples]

API Response (JSON)

{
  "problem": {
    "name": "Falling Stone Game",
    "description": {
      "content": "We are playing a puzzle. An upright board with $H$ rows by $W$ columns of cells, is used in this puzzle.   A stone in $i$-th row and $j$-th column engraved with a digit, one of 1 through 9, is placed ",
      "description_type": "Markdown"
    },
    "platform": "AtCoder",
    "limit": {
      "time_limit": 1000,
      "memory_limit": 262144
    },
    "difficulty": "None",
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "s8pc_3_b"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "We are playing a puzzle. An upright board with $H$ rows by $W$ columns of cells, is used in this puzzle.  \nA stone in $i$-th row and $j$-th column engraved with a digit, one of 1 through 9, is placed ...",
      "is_translate": false,
      "language": "English"
    }
  ]
}

Full JSON Raw Segments