160. Ken Ken Book

Codeforces

IDCF10269160

Time1000ms

Memory256MB

Difficulty—

English · Original

Formal · Original

Ken Ken is a number puzzle created in 2004 by Tetsuya Miyamoto. You're solving Ken Ken puzzles from a puzzle book. Each puzzle is an $n$ by $n$ grid, and you have to fill in all of the spaces in the grid. There are also $k$ "freebie" spaces, which have already been filled in. Given $n$, the size of the grid, figure out how many total spaces you have to fill in. For example, to solve a 4 by 4 puzzle with two freebies, you would have to fill in 14 spaces. The first line of input consists of a single positive integer $n$: the size of the puzzle, indicating that the puzzle is an $n$ by $n$ grid. The second line of input consists of a single positive integer $k$: the number of freebie spaces in the grid that have already been filled in. Output a single integer $k$: the number of spaces in the puzzle that you have to fill in. If you like Ken Ken, you should look at the hardest problem in this contest, which asks you to write a program to solve a Ken Ken puzzle. ## Input The first line of input consists of a single positive integer $n$: the size of the puzzle, indicating that the puzzle is an $n$ by $n$ grid.The second line of input consists of a single positive integer $k$: the number of freebie spaces in the grid that have already been filled in. ## Output Output a single integer $k$: the number of spaces in the puzzle that you have to fill in. [samples] ## Note If you like Ken Ken, you should look at the hardest problem in this contest, which asks you to write a program to solve a Ken Ken puzzle.

**Definitions** Let $ n \in \mathbb{Z}^+ $ be the size of the grid (an $ n \times n $ grid). Let $ k \in \mathbb{Z}^+ $ be the number of pre-filled (freebie) spaces. **Constraints** 1. $ n \geq 1 $ 2. $ 0 \leq k \leq n^2 $ **Objective** Compute the number of spaces to fill in: $$ n^2 - k $$

API Response (JSON)

{
  "problem": {
    "name": "160. Ken Ken Book",
    "description": {
      "content": "Ken Ken is a number puzzle created in 2004 by Tetsuya Miyamoto. You're solving Ken Ken puzzles from a puzzle book. Each puzzle is an $n$ by $n$ grid, and you have to fill in all of the spaces in the ",
      "description_type": "Markdown"
    },
    "platform": "Codeforces",
    "limit": {
      "time_limit": 1000,
      "memory_limit": 262144
    },
    "difficulty": "None",
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "CF10269160"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "Ken Ken is a number puzzle created in 2004 by Tetsuya Miyamoto.\n\nYou're solving Ken Ken puzzles from a puzzle book. Each puzzle is an $n$ by $n$ grid, and you have to fill in all of the spaces in the ...",
      "is_translate": false,
      "language": "English"
    },
    {
      "statement_type": "Markdown",
      "content": "**Definitions**  \nLet $ n \\in \\mathbb{Z}^+ $ be the size of the grid (an $ n \\times n $ grid).  \nLet $ k \\in \\mathbb{Z}^+ $ be the number of pre-filled (freebie) spaces.\n\n**Constraints**  \n1. $ n \\geq...",
      "is_translate": false,
      "language": "Formal"
    }
  ]
}

Full JSON Raw Segments