Bowling

AtCoder

IDagc051_b

Time2000ms

Memory256MB

Difficulty—

> There are some number of bowling pins on a plane. Four people are observing the pins from different angles. Is it possible that one of the observers sees much more pins than the others? Let's model the pins as a set of points on an $xy$\-plane. The image below shows the positions of the four observers. Formally, * For observer **A**, two pins overlap if their $y$\-coordinates are the same. * For observer **B**, two pins overlap if their values of ($x$\-coordinate minus $y$\-coordinate) are the same. * For observer **C**, two pins overlap if their $x$\-coordinates are the same. * For observer **D**, two pins overlap if their values of ($x$\-coordinate plus $y$\-coordinate) are the same. ![image](https://img.atcoder.jp/agc051/4c43515cd2e0373bc339fc6096de4c76.png) Let $a, b, c, d$ be the number of pins the observers **A**, **B**, **C**, **D** see, respectively. Construct any arrangement of bowling pins that satisfies the following constraints: * $d \geq 10 \cdot \max { a, b, c }$ * The number of pins is between $1$ and $10^5$, inclusive. * The coordinates are integers between $0$ and $10^9$, inclusive. * No two pins are placed at exactly the same place. ## Input There is no input. [samples]

API Response (JSON)

{
  "problem": {
    "name": "Bowling",
    "description": {
      "content": "> There are some number of bowling pins on a plane. Four people are observing the pins from different angles. Is it possible that one of the observers sees much more pins than the others? Let's model",
      "description_type": "Markdown"
    },
    "platform": "AtCoder",
    "limit": {
      "time_limit": 2000,
      "memory_limit": 262144
    },
    "difficulty": "None",
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "agc051_b"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "> There are some number of bowling pins on a plane. Four people are observing the pins from different angles. Is it possible that one of the observers sees much more pins than the others?\n\nLet's model...",
      "is_translate": false,
      "language": "English"
    }
  ]
}

Full JSON Raw Segments